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Abstract 

We establish in this article convergence results of normalized Harder-Narasimhan 
polygons both in geometric and in arithmetic frameworks by introducing the Harder- 
Narasimhan filtration indexed by R and the associated Borel probability measure. 

1 Introduction 

Let X be a projective variety of dimension > 1 over a field k and L be an ample line bundle 
on X. The Hilbert-Samuel theorem describing the asymptotic behaviour of rkH°(X, L® D ) 
{D — > oo ) is an important result in commutative algebra and in algebraic geometry, which is 
largely studied since Hilbert's article |Hil90j . Although numerous variants and generalizations 
of this theorem have been developed, many proofs have a common feature — the technic 
of unscrewing ("devissage" in French). Let us recall a variant of Hilbert-Samuel theorem in 
relative geometric framework. Suppose that k is a field and C is a non-singular projective curve 
over Spec k. We denote by K = k(C) the field of rational functions on C. Let tt : X — > C be 
a projective and flat fc-morphism and L be an invertible Ox-module which is ample relatively 
to 7T. We denote by d the relative dimension of X over C . The Riemann-Roch theorem implies 
that 

degM^)) = ^9r^ +1 + °( Dd ) ( D - °°)- 
Combining with the classical Hilbert-Samuel theorem 

rk(7r*(L® D )) =&H°(X K ,L® D ) = ^^D d + O^" 1 ), 



we obtain the asymptotic formula 



= c l( L)^ 

d"oo D (d+l) Cl (L K ) d ' w 

where the slope \i of a non-zero locally free Oc-module of finite type (in other words, non-zero 
vector bundle on C) is by definition the quotient of its degree by its rank. For a non-zero vector 
bundle E on C, there exists invariant which is much shaper than the slope. Namely, Harder and 
Narasimhan have proved in [HN75] that there exists a non-zero subbundle Ed cs whose slope 
is maximal among the slopes of non-zero subbundles of E and which contains all non-zero 
subbundles of E having the maximal slope. The slope of E^ is denoted by fJ. ma x{E), called 
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the maximal slope of E. We say that E is semistable if and only if E = E^cs, or equivalently 
fi(E) = fJ> max .(E). By induction we obtain a sequence 

= E C Ex C E 2 C • • • C E n = E 

of saturated subbundles of E such that (Ei/Ei-i) = (£ , /£ , i _i)d cs for any 1 < i < n. This 
sequence is called the Harder- Narasimhan flag of E. Clearly each sub-quotient EijE^x 
is semistable and we have fi(Ei/E ) > ^{Ei/Ex) > ••• > [i(E n /E n _i). The last slope 
[i(E n l E n -\) is called the minimal slope of E, denoted by n m i n (E). Note that the Harder- 
Narasimhan flag of Ei is just = Eq C E\ C • • • C Ei and therefore [i m in(Ei) = fi(Ei j Ei-\) . 

Recall that the Harder -Narasimhan polygon of E is by definition the concave function Pe 
on the interval [0,rk_E] whose graph is the convex hull of points (rkF, deg(-F)), where F runs 
over all subbundles of E. Therefore, the function Pe takes zero value at origin; it is piecewise 
linear and its slope on the interval [rki?i_i, rki^] is [i(Eij Ei^\). Let Pe be the function 
defined on [0, 1] whose graph is similar to that of Pe, namely Pe{1) = PE{t rkE)/ ikE, called 
the normalized Harder- Narasimhan polygon of E. Notice that Pe(1) = )J-(E). Therefore |T]) 
can be reformulated as 

^(WD = ci(L) d+1 

d"oo d {d + i) Cl {L K y K > 

It is then quite natural to study the convergence at other points in [0, 1]. Here the major diffi- 
culty is that, unlike the degree function PE(l)rkE, for other points r s]0,rki?[, the function 
E — > PE(r)ikE need not be additive with respect to short exact sequences. Therefore the 
unscrewing technic doesn't work. 

The original idea of this article is to use Borel probability measures on R to study Harder- 
Narasimhan polygons. In Figure [U the left graph presents the first order derivative of the 



Figure 1: Derivative of the polygon and the corresponding distribution function 
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normalized Harder-Narasimhan polygon of E, where [ii — [i(Eij -E^-i) for 1 < i < n and 
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ti = rkEi/rkE for < i < n. It is a step function on [0,1]. The right graph presents 
a decreasing step function on R valued in [0, 1] whose quasi-inverse corresponds to the left 
graph. Furthermore, this function is the difference between the constant function 1 and a 
probability distribution function and therefore corresponds to a Borel probability measure 

n 

ve = y^(*j — ti-i)^m, where S x is the Dirac measure at the point x. If we place suitably the 

i=i 

subbundles in the Harder-Narasimhan flag of E on the right graph, we obtain a decreasing 
R-filtration of the vector bundle E, which induces naturally by restricting to the generic fiber 
a decreasing R-filtration JF HN of the vector space Ek, called the Harder-Narasimhan filtration 
of Ek- As we shall show later, the filtration ^" HN can be calculated explicitly from the vector 
bundle E, namely 

F™E K = £ F K . 

Mmin(F)>r 

From this filtration, one can recover easily the probability measure 



( MT™E K ) £ lim vk(F™E K )) 5 r . 



Furthermore, the function presented in the right graph is just r i— ► rk{T™ Ek )■ By passing to 
quasi- inverse (turning over the graph) , we retrieve the first order derivative of the normalized 
Harder-Narasimhan polygon. This procedure is quite general and it works for an arbitrary 
(suitably) filtered finite dimensional vector space, where the word "suitably" means that the 
filtration is separated, exhaustive and left continuous, which we shall explain later in this 
article. Actually, we have natural mappings 

, i . . ii \ j2 1 1 , n ., „ ( Borel probability measures , , 

f (suitably) faltered finite! I \ . J I fpolygonesl 

i j. , > — > < on R which are linear com- > < > <. , n „ > , 

I dimensional vector spaces J ... . Lon [U, 1J J 

k binations of Dirac measures ) 

V i — > v v i — > P v 

the last mapping being a bijection. If a probability measure v corresponds to the polygon P, 
then we can verify that, for any real number e > 0, the probability measure corresponding to 
eP is the direct image T e v of v by the dilation mapping x <—> ex. 

Let us go back to the convergence of polygons. To verify that a sequence of polygons 
converges uniformly, it suffice to prove that the corresponding sequence of measures converges 
vaguely to a probability measure. We state the main theorem of this article. 

Theorem 1.1 Let f : Z>o — ► R>o be a function such that lim f(n)/n = and B = 

n — > + oo ' 

©n>o be an integral graded K -algebra of finite type over K. Suppose that 
i) for sufficiently large integer n, the vector space B n ^ 0, 

ii) for any positive integer n, B n is equipped with an R- filtration T which is separated, ex- 
haustive and left continuous, such that B is an f- quasi- filtered graded K -algebra, 



i) sup^supp^B n ^ = 0(n). 



For any integer n > 0, denote by v n = T±VB n - Then the supports of v n are uniformly bounded 
and the sequence of measures (v n ) n >i converges vaguely to a Borel probability measure on R. 
Therefore, the sequence of polygons {-^Pb^) converges uniformly to a concave function on [0, 1]. 
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To apply the above theorem to the convergence of I — ( l® d ) ) > we point out that the 

\D * ' J D>1 

graded algebra © £ ,> H°(Xk , L K D ), equipped with Harder-Narasimhan nitrations, verifies 
the conditions in Theorem 11.11 for a suitable constant function /. The verification of this 
fact is easy. However, the proof of the theorem requires quite subtle technical arguments on 
almost super-additive sequences and on combinatorics of monomials, which will be presented 
in Section [3] and in Section [5] respectively. The idea is to prove that the sequence of measures 
(v n )n>i is "vaguely super-additive", and then apply a variant of Fekete's lemma to conclude 
the vague convergence. 

We are now able to state our geometric convergence theorem. 

Theorem 1.2 With the notations above, the sequence of polygons ^— (l® d )^ converges 
uniformly to a concave function on [0, 1]. 

The analogue of the formula {1} in Arakelov geometry was firstly proved by Gillet and 
Soule |GS92j . using their arithmetic Riemann-Roch theorem. Since then, this subject has been 
rediscussed by many authors such as Abbes and Bouche |AB95| . Zhang |Zha95j . Rumely, Lau 
and Varley |RLV00] and Randriambololona [Ran06] . 

Let if be a number field and Ok be its algebraic integer ring. We denote by Soo the 
set of all embedding of K in C. If 3£ is a projective arithmetic variety (i.e. scheme of 
finite type, projective and flat) over SpecO/f, we call Hermitian vector bundle on 3£ any pair 
§ — (J>, (|| • || CT ) -es 00 ), where S is a locally free ^--module of finit type, and || • || CT is a 
continuous Hermitian metric on S a (G) such that the collection (|| • || ( r)(TeE oc , is invariant under 
the action of the complex conjugation. We call Hermitian line bundle on 2^ any Hermitian 
vector bundle Jzf on 3£ such that ££ is of rank one. Notice that a Hermitian vector bundle on 
Spec Ox is nothing but the pair E = (E, (|| • || CT )o-eE 00 ), where E is a projective O^-modulc 
of finite type, and || • \\ a is a Hermitian metric on E a := E <S>o K .c C such that the collection 
(|| • || (T ) (TgSoo is invariant by the complex conjugation. If E is a Hermitian vector bundle of rank 
r on Spec Ok , we define its (normalized) Arakelov degree to be 

d^ n (E):=j^— (\og#(E/{0 KSl + --- + K s r ))-\ Y, logdet(( Si , Sj )j), 

where (si, • • • ,s r ) £ E r is an arbitrary element in E r which defines a base of Ek over K 
(see |Bos96j . [BosOlj . [CL02] . |Bos04] and |BK07j for details). This is an analogue in Arakelov 
geometry of the classical notion of degree of a vector bundle on a smooth projective curve. 
Recall that the slope of a non-zero Hermitian vector bundle E on Spec Ok is by definition 
the quotient 12(E) := deg n (E) / rk(E) . We denote by /] maj: (£) the maximal value of slopes of 
non-zero Hermitian subbundle of E, and by /2 m in(^) the minimal value of slopes of non-zero 
Hermitian quotient bundle of E. Stuhler |Stu76| and Grayson |Gra76j have proved that there 
exists a non-zero Hermitian subbundle E^cs of E such that /I(i?dcs) = fi, max (E) and that -Edes 
contains all Hermitian subbundle of E having the maximal slope. We obtain therefore a flag 

= -B S Ex C E 2 C • • • C E n = E 

of E such that Ei/Ei_i = (E / Ei^i)d cs for any integer 1 < i < n, and that 

MmaxOB) = HEl/E ) > tt(E 2 /Ei) >■> £(£„/£„_!) = fcntaCe). 

The Harder-Narasimhan polygon of E is by definition the concave function P-g- defined on 
[0, vkE] whose graph is the convex hull of points of the form (rkF, deg n (F)), where F runs over 
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all non-zero sub-Oif-modules of E equipped with induced metrics. The normalized Harder- 
Narasimhan polygon of E is the concave function P-g- defined on [0, 1] such that Pg(t) = 
P-g(t rkE)/rkE. Notice that we have Pw(l) = fi(E). The measure theory approach in ge- 
ometric case works without any modification in arithmetic case. Namely, to any non-zero 
Hermitian vector bundle E on Spec Ok, we associate a decreasing filtration JT HN of Ek, called 
the Harder- Narasimhan filtration, such that 

Pmin("F)>r 

This filtration induces a Borel probability measure is^ on R such that ^([r, +00 [) = rk(T™ Ek)/ rk_E. 
Finally the normalized Harder-Narasimhan polygon is uniquely determined by v^. 
Using Theorem 11.11 we obtain the following arithmetic convergence theorem. 

Theorem 1.3 Let it : 9£ —* Spec Ok be a projective arithmetic variety and Jz? be a Hermitian 
line bundle on X such that the graded algebra (§) d> q H°(^k , is of finite type over K, 

and that H°(&~k, ^k D ) ^ f or D 3> 0. Then the sequence of polygons {jjP^ ^»d^)d>i 
converges uniformly to a concave function on [0, 1]. 

Contrary to the geometric case, the verification of the fact that the algebra © £ » H°{^k,^k D ) 
equipped with Harder-Narasimhan filtrations is an /-quasi-filtered graded algebra for a func- 
tion / of logarithmic increasing speed at infinity is subtle, which depends on the author's 
recent work |Che07bj on an upper bound of the maximal slope of the tensor product of several 
Hermitian vector bundles. 

The article is organized as follows. In the second section, we introduce the notion of R- 
filtrations of a vector space over a field and its various properties. We also explain how to 
associate to each filtered vector space of finite rank a Borel measure on R, which is a proba- 
bility measure if the vector space is non-zero. The third section is devoted to a generalization 
of Fekete's lemma on sub-additive sequences, which is useful in sequel. We present the main 
object of this article — quasi-filtered graded algebras in the fourth section. Then in the fifth 
section we establish the vague convergence of measures associated to a quasi-filtered symmetric 
algebra. In the sixth section we explain how to construct the polygon associated to a Borel 
probability measure which is a linear combination of Dirac measures. We show that the vague 
convergence of probability measures implies the uniform convergence of associated polygons. 
Combining the results obtained in previous sections, we establish in the seventh section the 
uniform convergence of polygons associated to a general quasi-filtered graded algebra. In the 
eighth and the ninth sections we apply the general result in the seventh section to relative 
geometric framework and to Arakelov geometric framework respectively to obtain the corre- 
sponding convergence of Harder-Narasimhan polygons. Finally in the tenth section, we propose 
another approach, inspired by Faltings and Wiistholz FW94], to calculate explicitly the limit of 
the polygons. We conclude by providing an explicit example where the limit of the polygons is 
a non-trivial quadratic curve on [0, 1]. In the appendix, we develop a variant of /-quasi-filtered 
graded algebra — /-pseudo-filtered graded algebra, where we require less algebraic conditions. 
With a stronger condition on the increment of /, we also obtain the convergence of polygons. 
Although this approach has not been used in this article, it may have applications elsewhere 
and therefore we include it as well. 

Acknowledgement. The results presented in this article is part of the author's doctoral 
thesis supervised by J.-B. Bost. The author would like to thank him for having proposed the 
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author to study the convergence of Harder-Narasimhan polygons, for his encouragement and 
for discussions. 

2 Filtrations of vector spaces 

We present some basic definition and properties of filtrations of vector spaces. Although 
the notion of filtrations in a general category has been discussed in |Che07a| , we would like to 
introduce it in an explicit way for the particular case of vector spaces. 

We fix in this section a field K. A (decreasing) M.- filtration of a vector space V is by 
definition a collection T = (J-(r)) re ^ of isT-vector subspaces of V such that JF{r) D F{r') if 
r < r' . We shall use the expression T r V to denote T(f), or simply V r if there is no ambiguity 
on the filtration T . An R-filtration T is said to be separated if V+oo : = O V r = {0}, and to 

be exhaustive if V-oo : = (I V r = V. 

rGK 

Let V be a vector space over K, T be an R-filtration of V. For any element x G V, we 
call index of x relatively to T the element sup{Y € R | x € FrV} in RU {±00} (by convention 
sup0 = —00), denoted by Xj?(x), or simply X(x) if there is no ambiguity on T . The mapping 
Ajr :V^^RU{±oo}is called the index function of T . 

Let x be an element in V. The set {r 6 K | a; G J-~ r V} is non-empty if and only if 
A(:r) > —00. In this case, it is either of the form ] — 00, X(x)[ or of the form ] — 00, A(x)]. The 
following properties of the function A are easy to verify: 

1) X(x) = +00 if and only if £ £ V+oo, 

2) X(x) = —00 if and only if x € V \ V-oo, 

3) X(x) > r if and only if x S V s , 

4) X(x) > r if and only if x 6 0^4. 

s<r 

We say that an R-filtration T of V is left continuous if and only if for any rel, T r Y — 
P| s<r T S V . If T is an arbitrary filtration of V, then the filtration T l = (C\ s<r f s ^)rei is a left 
continuous filtration of V. 

For any element x G V and any r e RU {+00}, the fact that x £ J>V implies A(x) > r. 
The converse is true when T is left continuous. 

Proposition 2.1 Let V be a vector space over K and J- be a filtration of V . The following 
assertions hold: 

1) if a € K y and if x G V , then X(ax) = X(x), 

2) if x and y are two elements ofV, then X{x + y) > min(A(x), X(y)), 

3) if x and y are two elements of V such that X(x) ^ X(y), then x + y ^ 0, and X(x + y) = 
mm(X(x),X(y)), 

4) if the rank ofV is finite, then the image of X is a finite subset o/RU{±oo} whose cardinal 
is bounded from above by rk^- V + 1. 
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Proof. 1) For any a E K x , x E T r V if and only if ax E T r V. So {r 6 M | x E T r V} = {r E 
M | ax E T r V}, which implies that A(a;) = X(ax). 

2) In fact, {t\x + y E T t V} D {r \ x E T r V} n {s | y E T S V}. Therefore sup{£ | x + y E 
T t V} > min(sup{r | x E .F r F},sup{s | y E T S V}). 

3) If x + y = 0, then x — —y. So X(x) — X(y) by 1), which leads to a contradiction. Hence 
x + y ^ 0. We may suppose that X(x) < X(y). For any r e]X(x), X(y)[, we have y E T r V but 
x $jL T r V. Therefore x + y ^ T r V, in other words, A(a; + y) < r. Since r is arbitrary, we obtain 
X(x + y) < X(x). Combining with 2), we get the equality. 

4) Suppose that x\, ■ ■ ■ ,x n are non-zero elements in V such that A(a:i) < X(x2) < ■ ■ ■ < 
X(x n ) < +oo. After 1) and 3), for any (aj)i<i< n E K n \ {0}, 

A(aia;i + • • • + a n x n ) = min{A(a;i) ^ 0} < +co, 

which implies that a\X\ H h a n x n =/= 0. Therefore, linearly independent. So 

n < rk^ □ 



Using the index function A, we give some numerical characterizations for nitrations of vector 
spaces. 

Proposition 2.2 Let V be a vector space over K equipped with an ^-filtration T . Then 

1) the filtration T is separated if and only if for any x E V \ {0}, X(x) < +oo, 

2) the filtration T is exhaustive if and only if for any x E V , X(x) > —oo. 

Proof. 1) If the filtration is separated, then for any non-zero element x of V, there exists 
rel such that x ^ T r V, so A(a;) < r. Conversely for any non-zero element x E V such that 
A(:r) < +oo, if A(a;) E R, then x Tx( x )+iV , otherwise A(a;) = — oo and by definition x ^ T r V 
for every ret. 

2) If the filtration is exhaustive, then for any element x of V, there exists ret such that 
x E T r V. Hence X(x) > r. Conversely for any element x E V such that X{x) > — oo, either we 
have X(x) E M, and therefore x E Tx^^iV, or we have X(x) = +oo and x E T r V for every 
r ER. □ 



Proposition 2.3 Let V be a vector space over K and T be a filtration of V . 

1) For any element x of V , we have Xf(x) = Xjri(x). 

2) If T is separated (resp. exhaustive), then also is T l . 

Proof. 1) Since T r V C T r V, we have Xj:{x) < Xjri{x). On the other hand, if x E Tj.V, then 
for any s < r, we have x E T S V, so X^(x) > r. Hence Xr(x) > Xjri(x). 

2) It's an easy consequence of 1) and Proposition 12.21 □ 

Consider now two vector spaces V and W over K. Let T be an R-filtration of V and Q 
be an K-filtration of W. We say that a linear mapping / : V — > W is compatible with the 
nitrations (T, G) if for any r E R, f(T r V) C Q r W . 

We introduce some functorial construction of nitrations. Let / : V — > W be a if-linear 
mapping of vector spaces over K . If Q is an R-filtration of W , then the inverse image of Q 
by / is by definition the filtration f*Q of V such that (f*G) r V = f^{Q r W). Clearly, if Q is 
left continuous, then also is f*Q. If T is an R-filtration of V, the weak direct image of T by 
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/ is by definition the filtration f\,T of W such that (f},F)rW = f(J- r V), and the strong direct 
image of T by / is by definition the filtration f*T = (ft, J 7 ) 1 - Clearly the homomorphism / is 
compatible to nitrations (f*G,G), {T,f\,T) and (T^f^T). 

Proposition 2.4 If a K-linear mapping f : V — > W is compatible with the filtrations (JF,Q), 
then for any x S V, one has A(/(x)) > A(x). The converse is true if Q is left continuous. 

Proof. "=^>": By definition we know that {r G R | x G F r V} C {r e 1 f(x) G Q r W} for 
any x G V, therefore X(x) < A(/(x)). 

"<^=": For any r £ R and any x G T T V ', we have X(x) > r, and hence A(/(x)) > r. 
Therefore, f(x) G CJrVF since the filtration Q is left continuous. □ 



Proposition 2.5 Lei f : V' ^ V be an injective homomorphism and 7r : V — > V^" &e a 

surjective homomorphism of vector spaces over K . Suppose that J- is an M.- filtration of V . 
Then: 

1) if T is separated, also is j*T; 

2) if ' T is separated and if the rank of V is finite, the filtration tt^J- is also separated; 

3) if J- is exhaustive, the filtrations f*T, ix^T and 7T»jF are all exhaustive. 
Proof. 1) As T is separated, f] T r V = {0}. Since / is injectif, we have 

reR 

fl (W = n r'i^rV) = r x ( n ^v) = r l m) = {o}. 

r£R reR reR 

Therefore f*T is also separated. 

2) If rkE < +oo, then Ajc takes only a finite number of values. Let ro — sup (\f(E) \ 

{±oo}^ < +oo. For any real number r > ro and any x G J- r V we have Ajf(x) > r > ro, 

so Ajr(x) = +oo, i.e., x — since the filtration T is separated. Therefore, T r V = and 
(n b T) r V" = n(F r V) = 0. 

3) Since the filtration T is exhaustive, we have T r V = V. Therefore, 

reR 

|J {f*T) r V =\J(v'n T r v) = v'n(\J F r v} =v'nv = V, 

reR reR reR 

|J M r V" = |J n(T r V) = tt( (J J^) = Tr(y) = 7". 

reR reR reR 

So the filtrations f*T and 7T|,.F are exhaustive. Finally, after Proposition ^. 31 2), it^T = (n^T) 1 
is exhaustive. □ 

The following proposition gives index description of functorial constructions of filtrations. 

Proposition 2.6 Let V and W be two finite dimensional vector spaces over K , J- be an R- 
filtration of V , Q be an R-filtration of W and tp : V — > W be a K-linear mapping. 

1) Suppose that tp is injective. If T = <p*G, then for any x G V , one has \r(x) = \g(ip(x)). 
The converse is true if both filtrations T and Q are left continuous. 
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2) Suppose that ip is surjective. If Q = ip*J- ', then for any y G W, \g(y) — sup \j?(x). 

The converse is true if both filtrations T and Q are left continuous. 

Proof. 1) "=y : Since T — (p*G, a non-zero element x G V lies in V\ if and only if tp(x) G W\, 
hence A(x) = sup{r G K | x G W r } = sup{r G R | ^(x) G V,-} = A(<p(as)). 

"<=": If x G V r , then \((p(x)) > A(x) > r. So <p(x) G W r since the filtration 5 is left 
continuous. On the other hand, if ^ x G ^ (W r ), then A(x) = A(<p(x)) > r, so x G V r since 
the filtration of V is left continuous. Therefore V r = cp~ 1 (W r ). 

2) "=>": If x £ F r , then <^(x) G W r , so A(</?(x)) > A(x). Hence for any y G W \ {0}, 
A(y) > sup A(x). On the other hand, y G W r implies that H (p~ 1 (y) ^ for any s < r. 

Therefore r < sup A(x), and hence A(y) = sup{r G K | y G W r } < sup A(x). 

xe < p- 1 (j,) xeip^ 1 (y) 
"<=": For any non-zero element y of W, if y G W r , then A(y) > r, so sup A(x) > r. 

Therefore, for any s < r, there exists x G ip^ 1 (y) such that A(x) > s. Since the filtration T is 
left continuous, we have x G V s . This implies t/6 H 

On the other hand, if y is a non-zero element in (p(V s ), then there exists x G Vs such that 
y = f(x). So X(y) > A(x) > s. This implies that y G since the filtration (J is left continu- 
ous. Therefore, Q ^(V s ) C Wg = W r . □ 

In the following, we use Borel measures on K to study M-filtrations of vector spaces. For any 
finite dimensional vector space over K, equipped with a separated and exhaustive filtration, 
we shall associate a Borel probability measure on M. to each base of the vector space, which 
is a linear combination of Dirac measures. Furthermore, there exists a "maximal base" whose 
associated measure captures full "numerical" information of the filtration. This technic will 
play an import role in the sequel. 

If v\ and v 2 are two bounded Borel measures on K, we say that v\ is on the right of v 2 and 
we write v\ >- v 2 or v 2 -< v\ if for any increasing and bounded function /, we have 

/d^i > / fdu 2 , 



which is also equivalent to say that for any r G K, / l[ ri+00 [ di^i > / lr r ,+oo[ dv 2 . We say 

Jr. Jr 
that v\ is strictly on the right of v 2 if v\ y- v% but v 2 ^ i>\. 

Definition 2.7 Let V be a vector space of rank < n < +oo over K, equipped with a 
separated and exhaustive filtration T. If e = (ej)i<j<„ is a base of V, we define a Borel 
probability measure on M. 

1 " 

v F,e '■= - / , ^A(ej)) 
i=l 

called the probability associated to T relatively to e. If there is no ambiguity on the filtration, 
we write also v e instead of vjr e . Notice that Proposition 12.31 implies that vjr e = vjri e . We 
say that a base e of V is maximal if for any base e' of V, we have v e >~ v e i . Clearly a base e 
is maximal for the filtration T if and only if it is maximal for the filtration T l . 

Proposition 2.8 Suppose that the filtration T of V is left continuous. Then a base e = 
(ei)i<i<n of V is maximal if and only if card(e n V r ) = rk V r for any real number r. 
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Proof. "=>": Since e is a base of V, we have card(e n V r ) < ikV r for any r£l. Suppose 
that there exists a real number r such that card(e n V r ) < rkV r . Let be the sub- vector 
space of V r generated by e fl V r . We have clearly rk V£ < rk V r . Hence there exists e' G V r \V^. 
Since e is a base of V, there exists (aj)i<i< n G K n such that e' = aiei + • • - + a n e n . As e' V^,', 
there exists an integer 1 < i < n such that ^ and that dj ^ 0. Therefore 

is a base of V. Furthermore, as ej G" V r , we have A(ej) < r since the filtration is left continuous. 
On the other hand, since e' G V r , we have A(e') > r. Let g be an increasing function such that 
fl , (A(e i )) < c/(A(e')). Then we have 

/ gdv & - [ gdu e = -(g(X(e')) - .g(A(e 4 ))) > 0, 
Jr Jr n\ ) 

which is absurd since e is maximal. 

: For any real number r and any base e' of V, we have card(e'nV^) =n l[ r ,+oo[ div • 

Hence for any real number r, we have / l[ ri+OCJ [ dv e i < / l[ r;+00 [ d^ e . Therefore, f e ' -< v e- 

l_l JR ' JR ' 



Proposition 2.9 For an?/ &ase e = (ei,-- - ,e„) T o/ V, t/iere exists an upper triangulated 
matrix A G M nxn (K) with diag(A) = (1, • • • ,1) such that Ae is a maximal base ofV. 

Proof. We may suppose that the filtration T is left continuous: it suffices to replace it by T l . 
We shall prove the proposition by induction on the rank n of V. If n = 1, then 



V, r<A(ei), 
0, r>A(ei). 



Hence card(V~ r fl {ei}) = rk V r . In other words, e is already a maximal base. 

Suppose that n > 1. Let VF be the quotient space V/Ke n , equipped with the strong direct 
image filtration. Then e = ([ei], • • • , [e„„i]) T is a base of W, where [ei] is the canonical image 
of ei in W (1 < i < n — 1). By the hypothesis of induction, there exists A G -M( n -i)x(n-i)(-?0 
with diag(^4) = (1, • • • , 1) such that ~a = (a\, • • • , a n -\) := Ae is a maximal base. 

Let 7r : V — > IF be the canonical projection. For any 1 < i < n — 1, choose e- G 7r _1 (ai) 
such that A(e-) = max X(x). This is always possible since the function A takes only a finite 

number of values. Let e' — (e[, ■ ■ ■ , e' n _ 1 ,e n ) T . Notice that e' can be written as Ae, where 

A * 
1 

is an upper triangulated matrix with diagonal diag(A) = (1, • • • , 1). Since ~a is a maximal 
base, card(IF r n ~a) = rkIF r for any rel In addition, e\ G V r implies that on = 7r(e^) G W r . 
Hence 

frkW r >rk7r(V;) = rkV;, e„ £ V r , 

card e n Vv) > s 

" |rkVF r + 1 > rk7r(y r ) + 1 = rkF r , e„ G K- 

So we always have card(V~ r fl e') = rk V r , and hence e' is a maximal base. □ 



10 



Proposition 12.91 can also be proved in the following way: the set X of complete flags of 
V is equipped with a transitive action of Gh n (K) and identifies with the homogeneous space 
GL n {K)/B, where B is the subgroup of upper triangulated matrices. The proposition is then 
a consequence of Bruhat's decomposition for invertible matrices. 



Remark 2.10 Proposition 12 . 91 implies actually that there always exists a maximal base of V . 

Definition 2.11 If e is a maximal base of V, the measure vjr e is called the (probability) 
measure associated to T . 

It is clear that the measure associated to T doesn't depend on the choice of the maximal 
base e, we shall denote it by vjry (or simply vy if there is no ambiguity on J-). If V is the 
zero space, then vy is by convention the zero measure. 

Let V be a finite dimensional vector space over K. A left continuous R-filtration T of V 
is equivalent to the data of a flag C C • • • C y( n ) together with a strictly decreasing 
real number sequence (ai)\<i< ni which describes the jumping points. We have 

(V® if r e]oi,+co[, 
T r V = <V^ if r eK+i.aJ, 1 < i < n, 
[^W if r e] -oo,a„]. 

The filtration T is separated (resp. exhaustive) if and only if V^> — {0} (resp. V^ n ' = V). 
When T is separated and exhaustive, the measure associated to T equals to 

" r ky(') -rkl^ 1 - 1 ) 
^ rkV ° i- 

Therefore, if V is non-zero, then for any ieR, we have the equality 

= M]- 00 >4)- 

The probability distribution function of i^y is therefore 

rkK 



Fix) = 1 — lim , , . . 

Proposition 2.12 Let >■ V' *■ V >■ V" *■ be a short exact sequence of fi- 
nite dimensional vector spaces over K equipped with left continuous W-filtrations. Suppose that 
the following conditions are verified: 

i) the space V is non-zero and the filtration TofVis separated and exhaustive; 

ii) the filtration ofV' is the inverse image <£*T; 

in) the filtration ofV" is the strong direct image 

t\lV rkF" 

Then Vy = — — Vy, + Vyn . 

rk V rk V 
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Proof. If W is a finite dimensional vector space over K equipped with an R-filtration, the 
filtration of W is separated and exhaustive if and only if the function A : W \ {0} KU {±00} 
takes values in a bounded interval in R (see Proposition ^. 11 4) and Proposition ^. 2|L Therefore, 
after Proposition 12. 5( if T is separated and exhaustive, then also are y?T and ip*J-. So the 
measures vyi and vv n are well defined. 

Let e' = (e-)i<i< n (resp. e" = (e'j)i<j< m ) be a maximal base of V (resp. V"). Let 

e = (^(ei), • • ■ , tp(e' n ), e n+1 , • • ■ , e n+m ) 

be a base of V such that, for any integer 1 < j < m, if)(e n +j) = e" and X(e n+ j) = A(e") (this 
is always possible after Proposition 12.11 4) and Proposition ^. 61 2)). By definition we know that 

rk V rk V" 
-v P . 



xkV rkF 
It suffices then to verify that e is a maximal base. 
Let r be a real number. First we have 

card({^(e' 1 ), • • • <p(e' n )} n V r ) = card(e' n V?) = rk K'- (3) 

On the other hand, since A(e") = X(e n+ j), e" e V" if and only if e n +j £ V r . Therefore 

card({e„+i, • • • , e n+m } D V r ) = card(e" n V?) = rk F r ". (4) 

The sum of the inequalities §S§ and (g]) gives card(e n K-) = rk(V^) + rk(V / r ") = ik(V r ), so e is 
a maximal base. □ 



3 Almost super-additive sequence 

In this section we discuss a generalization of Fekete's lemma (see |Fek23j page 233 for a 
particular case) asserting that, for any sub-additive sequence (a„)„>i of real numbers (that's 
to say, a n +m a n + "m for any (m, n) G Z^ ), the bmit li m a, n /n exists in R U {—00}. 

We shall show that the convergence of the sequence {a n /n) n >i is still valid if the sequence 
(<J n )n>i 1S sub-additive up to a small error term. These technical results are crucial to prove 
the convergence theorems stated in the section of introduction. 

Proposition 3.1 Let (a„)„>i be a sequence in R>o and f : Z>o — * R be a function such that 
lim f(n)/n = 0. If there exists an integer no > such that, for any integer I > 2 and any 

n — >oc 

(ni)i<i<i € Z^ no> we Ziawe a„ 1+ ... +Mi < a ni H ha„, +/(ni) H h/(nj), i/ien i/ie sequence 

(a n /n) n >i ftas a Zimrf m R>o- 

Proof. If n, p and n < I < 2n are three integers > no, we have 

Q P n+; < pan + ai pf(n) + f(l) < On + /(/) 

pn + 1 ~ pn + I pn + I ~ n pn pn + I 

a n a, \f(n)\ , |/(Z)| 



< 



n pn n pn 



max <Zj max 

71 1 *^ 2 71 77. X 2 71 

Since lim — 1 — = = 0, we obtain, for any integer n > 0, that 

p^oo pn pn 

,. a m a n \f(n)\ 

hmsup < 1 , (5) 

m — >oo nz n n 
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hence 

limsup — ^ < liminf [ — + — — ) < liminf — + limsup — - = liminf — . 

m -^oo m n-+oo y n n J n— >oo n n— >oo n n-+oo n 

Therefore, the sequence (a n /n) n >i has a limit, which is clearly > 0, and is finite after ([5]). □ 



Corollary 3.2 Let (a n ) n >\ be a sequence of real numbers and f : Z>o — > K be a function such 
that lim f(n)/n — 0. If the following two conditions are verified: 

n — >oo 

1) there exists an integer no > such that, for any integer I > 2 and any (nj)i<i<j £ Z> n , 
we /iawe a„ 1+ ... +ni > a ni H h a ni - /(m) 

2) there exists a constant a > swc/i i/iai a n < an for any integer n > 1, 
i/ien i/ie sequence (a n /n) n >i has a limit in R. 

Proof. Consider the sequence (6 n = an — a„) n >i of positive real numbers. If ni, • • • ,n; are 
integers > 71q and n = ni + • • • + ni, then 



b n = an -a n = n i ~ a n < " ^ ~ ( a n 1 - /fai) 

i— 1 i— 1 z— 1 

/ 

= ( an i _ a «i + /("=)) = b ni H h & n; + /(n x ) H h /(«;)• 

After Proposition 13. 1[ the sequence (b n /n) n >i has a limit in R. As b n /n = a — a n /n, the 
sequence (a n /n) n >i also has a limit in R. □ 

Corollary 3.3 Let (a n ) n >i 6e a sequence of real numbers and c\, ci be two 'positive constants 
such that 

1 ) a m+n > a rn + a n — c\ for any pair (m, n) of sufficiently large integers, 

2) a n < C2n for any integer n > 1, 

then the sequence (a n /n) n >i has a limit in R. 

Proof. Let / be the constant function taking value c±. By induction we obtain the following 
inequality for any finite sequence (rii)i<i<i of sufficiently large integers: 

a ni +-+n, > a ni H 1- a„, - f(ni) f(m), 

After Corollary 13. 2[ the sequence (a n /n) n >i converges in R. □ 
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4 Quasi-filtered graded algebras 



In this section we introduce the notion of quasi-filtered graded algebras. Such algebras 
are fundamental objects in this article. We are particularly interested in the convergence of 
measures associated to a quasi- filtered graded algebra (Sections to [7J . Later we shall show 
that the graded algebras that we have mentioned in the section of introduction, equipped with 
Harder-Narasimhan nitrations, are quasi-filtered graded algebras. The results presented in this 
section is therefore a formalism which is useful to study the Harder-Narasimhan nitrations of 
graded algebras. 

Let if be a filed. Recall that a Z>o~graded K -algebra is a direct sum B = @ ?l > B n of vector 
spaces over if indexed by Z>o equipped with a commutative unitary if-algebra structure such 
that B n B m C B n+m for any (m,n) G Z> . We call homogeneous element of degree n any 
element in B n . Clearly the unit element of B is homogeneous of degree 0. In the following, 
we shall use the expression "graded if-algebra" to denote a Z>o-graded if-algebra. If B is a 
graded if -algebra, we call graded B-module any B-module M equipped with a decomposition 
M = © ngZ M n into direct sum of vector subspaces over if such that B n M m C M n+m for any 
(n, m) 6 Z>o x Z. The elements in M m are called homogeneous element of degree m of M. If 
x is a non-zero homogeneous element of M, we use d^(x) or d°(x) to denote the homogeneous 
degree of x. For reference on graded algebras and graded modules, one can consult |Bou85j . 

Definition 4.1 Let B = © Jl>0 B n be a graded if -algebra and / : Z>o — ► R>o be a function. 
We say that the if-algebra B is f- quasi- filtered if each vector space B n is equipped with an 
R-filtration (_B„ iS ) se jg satisfying the following condition: 

there exists an integer no > such that, for any integer r > 0, any (ni)i<j< r S Z> no 
and any (sj)i<i<r €E R r , we have 

r r r 

JJ B ni<Si C B NtS where N — ^ m, S = ^ ( s » _ f( n i))- 

i=l i=l i=l 

If B is an /-quasi-filtered graded if -algebra. We say that a graded _B-module M = M n 
is / -quasi- filtered if for any integer n, M„ is equipped with an R-filtration (M„ iS ) s£ r satisfying 
the following condition: 

there exists an integer no > swc/i £/«z£, /or anj/ integer r > 0, any (?ii)i<i<r+i S 
Z^ 1 anc? any (si)i<j<r+i S R r+1 , we have 

r r+1 r+1 

\JjB ni)S AM nr+liST+1 cM NjS where N = ^ m, S = ^ (s 4 - / (n,)) . 

?'=1 i=l i=l 

In particular, if / = 0, we say that B is a filtered graded if-algebra, and M is a filtered graded 
i?-module. 

We now give some numerical criteria for a graded algebra (or graded module) equipped 
with R-filtrations to be quasi-filtered. 

Proposition 4.2 Let B be a graded K-algebra and f : Z>o — * R>o be a function. Suppose 
that for each n £ Z>o, B n is equipped with an exhaustive and left continuous WL-filtration. Then 
the following conditions are equivalent: 

1) the graded algebra B is f -quasi- filtered. 
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2) there exists an integer n$ > such that, for any integer r > 2 and any non-zero homogeneous 

r 

elements a±, ■ ■ ■ ,a r of degree > hq of B, if we write a — J^J a. t , then 

i=l 

r 

A(a)>^(A(a i )-/(d°(a i ))). (6) 
»=i 

Proof. The filtrations being exhaustive, the sum on the right side of ([6]) is well defined and 
takes value in lU {+oo}. 

"1)=>2)": Since the filtrations are left continuous, we have a,; E J r A( Qi )-Bd°(ai)- Let 

r r 

rf = ^d°(a,) and r, = £ (a(o,-) - /(d°( 0i ))) . 

i=l i=l 

Since _B is /-quasi-filtered, we obtain a e T^B^, so A(a) > r/. 

"2)=>1)" : Suppose that ai, • • • , <z r are homogeneous elements of degrees > uq of B. For 

r 

any integer 1 < i < r let di — d°(<Zj). Let a — Y\ a i- If f° r an y integer 1 < i < r, we 

i=i 

r 

have a, £ T ti B di , then we have A(a^) > ii. Therefore, A(a) > E — /(dj)Y Hence 

z=l 

a G J r tl+ ... + i r _ / ( dl ) S ( dr) B dl+ ... +dr . □ 

Using the numerical criterion established above, we obtain the following corollary. 

Corollary 4.3 Let f : Z>o — > K>o fre a function and B be an f -quasi-filtered graded K -algebra. 
Suppose that for any integer n > 0, the filtration of B n is exhaustive and left continuous. 

1) Let A be a sub-K -algebra of B generated by homogeneous elements, equipped with induced 
graduation. If for each n G Z>o, the vector space A n is equipped with the inverse image 
filtration, then A is an f -quasi- filtered graded K-algebra. 

2) Let I be a homogeneous ideal of B and let C — B/I, equipped with the quotient graduation. 
If for each n G Z>o, the vector space C n is equipped with the strong direct image filtration, 
then C is an f - quasi- filtered graded K-algebra. 

Proof. 1) After Proposition 12.51 the filtrations of A n are exhaustive. Furthermore, they are 
left continuous. If a is a homogeneous element of A, then d\(a) — dg(a). On the other hand, 
since the filtrations of A n (n > 0) arc inverse images filtrations, we obtain A^(a) = As (a). So 
for any integer r > 2 and any family (<Xi)i<i< r of homogeneous elements of degree > no in A 

r 

with a = J^J a. L , we have 

i=i 

r r 

X A (a) = A fl (o) > ( A bK) - /(d|(oi))) = E { Xa ^ - f( d °A(^)))- 

i=l i=l 

So the graded algebra A is /-quasi-filtered. 

2) After Proposition 12.51 the filtrations of homogeneous components of C are exhaustive. 
Let 7r : B — > C be the canonical homomorphism. Suppose that (ai)i<i< r is a family of homo- 
geneous elements of degree > n in C. For any 1 < i < r, let di — d°(a,) and i; = Ac(a«)- 
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After Proposition 12.61 2). for any 1 < i < r, there exists a sequence (ct^)j>i in such that 
7r(<x- ) = a,i for any j > 1 and that the sequence (\B(&^))j>i is increasing and converge to 

r r 

U . Let a = J^J a* and for any j > 1 , let a, = 

[J^- Clearl y 

we have a = Tt(otj) for any 

i=l i=l 

r 

j > 1. Therefore, Xc(a) > A^ay). On the other hand, A,e(<Xj) > ^ ^As(aj^) — f(di)j. 

»=i 

r 

Hence Ac (a) > ^ ^As(a^) — /(dj)V By passing to the limit when j — » +oo we obtain 

i=i 

r 

Ac(a)>$>i-M))- □ 

i=l 

The following assertions give numerical criteria for quasi-filtered graded modules, the proofs 
are similar. 

Proposition 4.4 Let f : Z>o — ► M>o be a function, B be an f -quasi- filtered graded K -algebra 
and M be a graded B -module. Suppose that for any integer n, M n is equipped with an exhaustive 
and left continuous ^.-filtration. Suppose in addition that for any integer n > 0, the filtration 
of B n is exhaustive and left continuous. Then the following conditions are equivalent: 

1) the graded B-module M is f -quasi- filtered; 

2) there exists an integer n$ > such that, for any integer r > 1, any family (aj)i<i< r of non- 
zero homogeneous elements of degree > uq of B and any non-zero homogeneous element x 
of degree > hq of M , if we write y — (a± ■ ■ ■ a r )x, then 

i=l 

Corollary 4.5 Let f : Z>o — > R>o be a function, B be an f ' -quasi- filtered graded K -algebra and 
M be an f- quasi- filtered graded B-module. Suppose that for any integer n > 0, the filtrations 
of B n and of M n are exhaustive and left continuous. 

1) Let M' be a graded sub-B-module. If each M' n is equipped with the inverse image filtration, 
then M' is an f -quasi- filtered graded B-module. 

2) Let M' be a homogeneous sub-B-module of M and let M" = M/M' . If each is equipped 
with the strong direct image filtration, then M" is an f -quasi-filtered graded B-module. 

Corollary 4.6 Let f : Z>o — » M>o be a function, B be an f- quasi- filtered graded K-algebra, 
and M be an f -quasi- filtered graded B-module. Suppose that for any positive integer (resp. any 
integer) n, the filtration of B n (resp. M n ) is exhaustive and left continuous. 

1) Let A be a sub-K -algebra of B generated by homogeneous elements, equipped with the induced 
graduation. If each vector space A n is equipped with the inverse image filtration, then M is 
an f -quasi- filtered graded A-module. 

2) Let I be a homogeneous ideal of B contained in ann(M) and C — B/I which is equipped 
with the quotient graduation. If each C n is equipped with the strong direct image filtration, 
then M is an f - quasi- filtered graded C -module. 
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5 Convergence for symmetric algebras 



For any n G Z>o, we denote by I„ the subset of 1%$ consisting of elements (a,i)\<i< a 



We now consider the symmetric algebra of a finite dimensional non-zero vector space, which 
is equipped with certain suitable nitrations. Each homogeneous component of the symmetric 
algebra contains a special base which consists of monomials. By introducing a combinatoric 
equality on monomials (Theorem 15. ip . we establish a convergence result ( Corollary 15. 3p for 
quasi-filtered symmetric algebras. We shall show later in Section[7]that the general convergence 
can be deduced from this result in the special case of quasi-filtered symmetric algebras. 

For any pair of integers (n,d) such that n > and d > 1, let A« be the subset of 
Z> consisting of all decompositions of n into sum of d positive integers. We introduce the 

lexicographic order on A„ : (a\, • • • , ad) > (&!,••• , bd) if and only if there exists an integer 
1 < i < d such that aj = bj for any 1 < j < i and that aj+i > 6 s :+i if i < d. The set is 
totally ordered. On the other hand, for any integer r > 2 and any n = (n.j)i<i< r £ Z> , we 

have a mapping from A„^ x • • • x AnJ to A^ H h „ r which sends {a.i)i<i< r to ct\ H \-ot r (the 

addition being that in Z d ). This mapping is not injective in general but is always surjective. 
Moreover, if («i)i<i< r and (/3j)i<i< r are two elements of A^f x • • • A$ such that a 2 ; > f3i for 
any 1 < i < r, then a% + • • • + a r > /?i + • • • + /3 r 

such that < a\ + • • • + a<j-i < n. We have a natural mapping pffi : A„ — > r„ defined 
by the projection on the first d — 1 factors. The mapping p„ is in fact a bijection and its 

inverse is the mapping which sends (ai)i<i<d-i to (ai, ■ • ■ , a<j-i, n — ai ad-i). For any 

n = (rii)i<i< r £ Z> , we have the following commutative diagram 

A# x ... x A<? — Afjj (7) 

1 ni X •■■ X 1 „ r _|_ i | n | 

where |n| = n-i + • • • + n r and the operators "+" are defined by the addition structures in the 
monoids Z> and Z^, 1 respectively. 

Theorem 5.1 Let r > 2 and d > 1 be two integers. For any n = {ni)i<i< r £ Z> , there exists 
a probability measure p n on A^J x ■ • ■ x A&J* smc/i i/ia< i/ie direct image of p n by each of the 
r projections on AnJ , • • • , A^' is equidistributed, and also is its direct image on 
operator "+ ". 

Proof. The theorem is trivial when d = 1 because in this case, for any k £ Z>o, A^ is the one 
point set {k}. In the following, we suppose d > 2. By ([7]), it suffices to construct a probability 
measure p n on x • • • x rl^ such that the direct image of p n by each of the r projections 
on r&f, • ■ • is an equidistributed measure, and also is the direct image on r[^j by the 

operator "+". 

For any a — (&i)i<i<rf_i £ Z^, 1 , we define \a\ = oi + • •• + o-d-i- The set can be 



written in the form r„ = {a £ Z^q 1 |a| < n}. If a = (a^K^^-i is an element of Z^q 1 , we 
write a! = ai! x • •• x a^_i!. 

Consider the algebra of formal series in rd variables R — Z [t, X], where t = (t%, ■ ■ ■ ,t r ), 
X = (Xij) \<i< r , ■ If a — (a±,--- ,ad-i) £ ^j-q 1 an d if 1 < i < f, we denote by Xf the 



i<i<d-i 
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product X?\ x • • • x X^_\. If n = (rij)i<i< r is an element in Z> , we denote by t n the 
product t" 1 x xi" r . Let H(t, X) be the formal series 

E n (oiH ha r )!(»i-l h n. r - |ai H hOrj)! -rj 

^ , ai! •••<*,.! (rn-laiDI-.-K-KI)! Al *' 

|ai|<Tii 

the coefficients of which are positive integers. If we perform the change of indices m, = rij — |<Xj 
and permute the summations by defining (J3i, ■ ■ ■ , /3d— l) = + - • - + a r and to = mi + - • ■ + m r , 
we obtain the following equality in Z [t, X]: 

y («i + -- + a r )l fr y K + • • • + 1^)1 
^ ai!---a r ! . ^ mi!---m r ! 



(a i )e(Z^,- 1 )'' ' 3=1 <n=(m ( )£ 

d-1 



meZ> 



i=l 

This calculation also implies (cf. H6r90j chap. II §2.4) that the Rcinhardt's absolute conver- 
gence domain of H(t, X) in C rd is defined by the condition 

r r 

J2\tj\ < land X>jH*i.*l< L 

3=1 3=1 

This observation enables us to substitute certain variables Xi by the vector 1 = ( 1 , • • • , 1 ) 

d— 1 copies 

without examining convergence problems. By the change of variables m-i — rii — \ai\ for 
2 < i < r, we obtain 



H(t,X) 



X 2 =-=X T =% 



V t ni V X ai V (ai H ha r )! (ni + to 2 H h m r - -A- mj+ | aj .| 

i i ai \---a r \ (m - |ai|)!m 2 !---m r ! Al r j 



( m i)i= 2 e z > 1 



(ai + ha r )! Jajl 



£ *r e w ;,:.7 n' 

m>0 |ai|<ni (a I )r =2 e( z >o 1 ) r_1 ■ J=2 



(n-i + to 2 H h TO r J-r m 

(m- |ai|)!m 2 !---m r ! Al J ' 



For any a € Z>o, we have 

a\b\ 



6>0 
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hence we get 



V (ai + --- + a r )! TTJttjl 

^ ai!---a r ! 11 J 

y- Qi + ■ ■ ■ + Or)! (ag + ; ; ; + ay)! -pr f | aj 

^ , ai!(a 2 + --- + a r )! a 2 l---a r \ 11 J 

(ai)r =2 e(z|o 1 ) r " 1 J=2 

E (ai + a)! y^ (a 2 H hoy)j rr |aj| 

ai!a! ^ a 2 !---a r ! H J 

(a i )r= 2 e(z d >o 1 ) r - 1 3=2 

« 2 H 

£ + • • • + *-) w = (1 - (fe + ■ ■ ■ + t r ))-l-l- d+1 , 



and 



y^ (ni + m 2 H h m r - |ai|)! -j-j- m ^ 

" (ni — |ai|)!m 2 ! ■ • -m r \ J 

y^ (ni + m 2 H h m r - |o;i|)! (m 2 H h m r )! -pr m 

^ (ni — |ai|)!(m 2 H r-m r )! m 2 !---m r ! 11 j 



(ni - |ai|)!M! ^ m 2 !---m r ! M j 

m2H hm r -M 

_ y- (rti-|ai|+M)! M _ ,._„ 1+M _i 

- 2. (ni _| ai |)!M! (* 2 + "- + *'-) -(l-(*2 + "- + *r)) 



M>0 



Therefore 



ff(t,x)| M=1 =^c(i-(i 2 + ...+t r )r>- d E x? 

ni>0 \ai\<m 

y- (ni + --- + n r + ri-l)! y^ 

f ^ 7r (n 1 +d-l)!n 2 !---n r ! ^ 1 ' 

n=(rai)eZ^ |ai|<ni 

Similarly, for any 1 < j < r, we have 

ff(t,X)|x 1 =...=x i _i=x J+ i=-=x r =i 

y- t n (n 1 + --- + n r + ri-l)! y- ^ 

On the other hand, 

Hit, X.)\x 1= ---=x r =Y 

E,„ y^ (aH 1- a r )! (ni H h n r - |ai H h ay|)! + , 
^ ai!---a r ! («i - |ai|)! • • • (n r - |a r |)! 

»=(«.)a>„ (a i )e(z|o 1 )'' 
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By the change of variables = ni — \on\ for any 1 < i < r, we obtain 

ff(t, X)|x 1= ---=x r =y 

/ (ai + --- + oy)! -rT f |a j A yai +... + q r . (ffl X + • • • + rry)! ^ 

Z-^ \ rn !-.-n/_! 11 J / ^-^ mil.. • m J 



Q!i!---Q! r ! / ■« — ' mi!---m r . 

(a i )e(Z|o 1 ) r ' J = l m=(m 4 )SZ^ 

= ^(il + --- + t r ) JV £ F7(i 1 + ... + i r )l7l = ^( tl + ... + t r )M Y\ 
N>0 7ez>~ 1 \l\<M 

where we have performed the change of variables 7 = a% + • • • + a r and M = N + I7I in the 
last equality. Therefore, we have 



H(t,X)\ Xl= ^ Xr=Y = £ ^■•'•tr^ " 1 --^ E (10) 

n=(rii)eZ^ 7|<™H h»r 

Finally 



ff(t,(l,.--l)) = (l-(ti + ---+t P )) 

v (N + d-iy. v AH 

^ JV!(d-l)! ^ m!---n r ! 

JV>0 ^ ; n=(n I )eZ'> 

riiH hn r =-'V V ; 

E (ni j h n r + - 1)! 
m!---n r !(d-l)! 

n=(«»)6Z> 

For any n = (n,) S Z> , let 

_ (d — l)!ni! • • • n r \ / (ai + • • • + a r )\ (ni + 1- n r - \a x + ■ ■ ■ + a r \)\ \ 

Pn ~ + +n r +d-l)\ , I en! ■•■ay! (ni - |«i |)! • ■ • (n r - |a r |)! J ( 

(a i )e(z|- 1 r 

j cti I <rii 

The dehnition of if(t,X) and the equalities (HHJ) and pip implies that p n verifies the 
required conditions. □ 



We introduce some operators on the space of Borel measures on R which we shall use later. 
We denote by C C (R) the space of continuous functions with compact support on R. Recall 
that a Radon measure on R is nothing but a positive linear form on C C (R). Note that all 
bounded Borel measures on R are Radon measures. We denote by the convex cone of 
Radon measures on R (in the space of all linear forms on C C (R)) and by ^#1 the sub-space of 
Borel probability measures on R. Note that ^1 is a convex subset of . 

If c is a real number, we denote by (p c : R — » R the mapping which sends x to x + c. It 
induces an automorphism of convex cone r c : — > „# + which sends v £ to the direct 
image of v by ip c . Thus we define an action of R on which keeps invariant, and which 
preserves the order >- between Borel measures. 

If £ is a strictly positive real number, we denote by 7 e : R — > R the dilation mapping which 
sends x € R to ex. This mapping induces by direct image an automorphism of the convex cone 
T £ : — > ^ + which keeps invariant and also preserves the order >-. 

We now consider a vector space V of finite dimension d over a field K . For any integer 
n > 0, let B n — S n V be the n th symmetric power of V, equipped with a separated, exhaustive 
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and left continuous M-filtration. We shall use Theorem 15.11 to establish the almost super- 
additivity of the measures associated to B n (n > 1) under the condition that the graded 
algebra B = © n>0 B n is quasi-filtered. 

Choose a base e = (ej)i<j<<j of V. We then have a mapping tp n : A^P — > B n which sends 
a = (ari, • • • , ay) to e a := e" 1 • • • e^ d . The image of An by (p n is a base of B n . There exists, 
for each n 6 N, a maximal base u 1 ™) = ( u a) QeA (<i) of i?„ such that (see Proposition ^. 91 infra) 

u a ee a + ^2 KeP - ( 12 ) 

I3<a 

If n = (rii)i<j< r € Z> and AT = m + • • • + n r , for any 7 6 let u^ 1 be an element in 



Y[u c 

1=1 



such that 



From (fT2l. we deduce 



A(ui"- ) ) = max A(u Ql • • -u ar ). 

QlH h«r=7 



i5<7 



Hence u( n ) := ( fi 7 n ') 7£A ( d ) is a base of Bjv- 



Proposition 5.2 Lei / : Z>o — > K>o a function, c be a positive real number and g : M — > M 
oe a concave increasing c-Lipschitz function. Suppose that the graded algebra B = ©„> -Bn *s 
f -quasi- filtered. If for any integer n > 0, denote by 

In = / 5d(Tii/ Sn ), 

iften /or an?/ integer r > 2 and any n = (n^) £ <^>n ? by writing N = ni + • • • + n r , we ftave 

r 

Proof. For any integer n > 0, denote by the cquidistributed measure on A n ^ , by p n a 
measure on A n ^ x • • • x satisfying the conditions of Theorem [STTJ and by u^") the base of 
Bn constructed as above. Then by Definition 12. Ill 

In > fadfaw) = g (^A«))) d^( 7 ) 

(d) 9 (^X{u^ + ... +ar )j dp n ( ai ,--- ,a r ). 



Since g is an increasing function, by definition of it T n \ we have 

In > [ g(^Hu ai ---Ua r ))dp I1 (ai,---,a n ). 

JAi d }x-xA ( „ d 2 \ N J 
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Since B is an /-quasi-filtered graded algebra and since g is increasing, we obtain 
In > 



/A^x-xA 
Since the function g is c-Lipschitz, then 



V 9 ( A ( u «>) -/( n '))^j dp n (ai,--- ,a r ). 



7 " i /<v...^K^S AK ' ) )"^s /(nd 



/A^x-xA 

Then the concavity of g implies that 



dp n (ai, • ■ • , a r ). 



In > 



Affx-xAS 



N 



m ( x(u ai ) 



V n 



dp n (ai, • • • , a r ) - — ^ f{rii) 



Finally, since the direct image of p n by the r projections are equidistributed, we obtain that 



1=1 i=\ 



□ 



Corollary 5.3 With the notations of Proposition [57^ if the sequence (I n ) n >o * s bounded from 
above (for example if g is bounded from above, or if there exists a S K such that supp(i^s n ) C 
] — oo, na] for any sufficiently large integer n) and if lim f(n)/n = 0, then the sequence 

n — >+oc ' 



(^n)n>o has a limit when n — > +oo. 

Proof. It is a consequence of Proposition 15 . 21 and Corollary 13. 21 



□ 



6 Polygon associated to a Borel measure 

We explain in this section how to associate to a Borel probability measure on M a concave 
function on [0, 1] which takes zero value at the origin. Furthermore, if the measure is a lin- 
ear combination of Dirac measures, then the associated concave function is piecewise linear, 
therefore is a polygon on [0, 1]. 

If / : R — > [0, 1] is a right continuous decreasing function such that 

lim f(x) — 1, and lim f(x) = 0, 

x — > — OO X — >+oc 

we define the quasi-inverse of / the function /* :]0, 1[— > M which sends any t G]0, 1[ to 
sup{x | f(x) > t}. The following properties of /* are easy to verify. 



Proposition 6.1 Let f 



[0, 1] be a right continuous decreasing function such that 



lim f{x) = 1 and lim f(x) — 0. Then 

x — > — oo x — >-foo 

1) for any t g]0, 1[ and any y £ R, f(y) > t if and only if y < f*(t); 

2) f* is a right continuous decreasing function; 
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3) sup f*(t) = inf {a; e K | f(x) = 0} and inf /*(t) = sup{a; e R | /(x) = 1} (by 
te]o,i[ *e]o,i[ 

convention inf = +oo and sup0 = -co,). 

Proposition 6.2 Let v be a Borel probability measure on R which is a linear combination 
of Dirac measures. If we denote by f : R — > [0, 1] i/ie function f(x) — vux, +oo[), i/ien i/ie 

function on [0, 1] defined by P{y){t):— I f*(s)ds is a polygon on [0, 1]. 



Proof. Since v is a linear combination of Dirac measures, the function / is decreasing, right 
continuous, and piecewise constant. Furthermore, fix) — (resp. f(x)=l) when x is suf- 
ficiently positive (resp. negative). Therefore, /* is decreasing, right continuous, piecewise 
constant and bounded. As P(v) is the primitive function of /*, which takes zero value at the 
origin, we obtain that P(v) is a polygon. □ 

Actually, P(v) is just the Legendre transformation of the concave function x i— > f£ f(y)dy 
(see |Hor94) II. 2. 2), which is called the polygon associated to the Borel probability measure v. 

n 

We can calculate explicitly P{v). Suppose that v is of the form / — tj_i)<5 a< , where 

»=i 

n-l 

ai > • • ■ > a„, and = t < ■ ■ ■ < t n = 1. Then /(x) = Jl]_ 00j0n [(a;) + l[ ai+1 , ai [(z), and 

»=i 

n 

hence = a l]o,ti[(*) +y^a» l[ ti _ 1|t( [ft)- Therefore, 

i=2 

j'-l 

P{")(t) = ^2a i (t i -t i - 1 )+a j (t-t j - 1 ), t e [tj-utj], l<j<n. 
»=l 

If V is a non-zero vector space of finite rank over K and J 7 is a separated and exhaustive 
filtration of V. We call polygon associated to the filtration T the polygon P(vjr V ) on [0, 1], 
denoted by Ppy (or simply Py if there is no ambiguity on the filtration). 

Suppose in addition that the filtration T is left continuous. Then T corresponds to a flag 

o = f (0) c v {1) c • • • c v (n) = v 

and a strictly decreasing sequence (ai)i<i< n . We have shown that its associated probability 

measure is i^f v = / <5 a .. Therefore we have, for any integer 1 < j < n 

z—/ V rkV rk\^ / 1 



and any i £ 



rk V rk V 

2—1 



rkF ' rkV 



Pr,v(t) =J2 a i( 



44 /rkVW rkF^K / rkV^ 



rkV rky / fli V rkV 



For a general Borel probability measure u, similarly to Proposition ^. 21 we can also define a 
concave function P{v). If v\ and V2 are two Borel probability measures on R such that v\ >- i>2, 
then P{v\) > P(v2). Furthermore, for any real number a, P(r a v)[t) = P(v)(t) + at and for 
any strictly positive number e, P(T e v) — eP(y). 

In the following, we explain that the vague convergence of Borel probability measures im- 
plies the uniform convergence of associated polygons. With this observation, to prove the 
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convergence of polygons, it suffice to establish the vague convergence of corresponding proba- 
bility measures. We begin by presenting some properties of Borel probability measures. 

Lemma 6.3 For any function f £ C C (R), we have 

lim ||/ o 7l+e - /|| = 0, lim ||/ o ip e - f\\ = 0. 

Proof. Suppose that supp(/) C [—K,K] (K > 0). For any number -f/2 < e < 1/2, 
||/°7i+ £ - /llsup = sup \f(x + ex) - f(x)\. 

-2K<x<2K 

Since / is uniformly continuous, lim sup + ex) — f(x)\ — 0, so we have lim ||/ o 

-2K<x<2K 

7i+ e — /||sup = 0. The other assertion is just the definition of uniform continuity of /. □ 

Definition 6.4 If (f„) n >i is a sequence of Radon measures on R and if v is a Radon measure 
on R, we say that (v n ) n >i converges vaguely to v if for any function / G C C (R), the sequence 
U^f^ v n)n>\ converges to f M f &v. 

Proposition 6.5 Let (v n )n>i be a sequence of Radon measures on R, v be a Radon measure 
on R, and (a„)„>i be a sequence of real numbers in] — 1, +oo[ which converges to 0. Suppose 
that the total masses of (v n )n>i are uniformly bounded. Then the following conditions are 
equivalents: 

1) the sequence (v n )n>i converges vaguely to v; 

2) the sequence (Ti +an ^„)„>i converges vaguely to v; 

3) the sequence {r an Vn) n >i converges vaguely to v. 

Proof. Since r^ 1 = r_ an and 7i+ Qb = 7( 1+ati )-i = T\ ^ . it suffices to verify "1)=> 2)" 
and "1)=>3)", which arc immediate consequences of Lemma 16.31 □ 

Lemma 6.6 Let (v n )n>i be a sequence of Borel probability measures on R which converges 
vaguely to a measure v. If the supports of (t / n) n >i a?~e uniformly bounded, then v is also a 
probability measure. 

Proof. Suppose (J supp(y„) C [m,M]. If (p is a continuous function with compact support 

n>l 



which takes values in [0, 1] and such that </3|[ mj A/] = 1. We have 
Since <p is arbitrary, we obtain v (M) = 1. 




Proposition 6.7 Let (v n ) n >i be a sequence of Borel probability measures onR which converges 
vaguely to a measure v. Suppose that the supports of v n are uniformly bounded. Let F n (resp. 
F) be the distribution function of v n (resp. v). Then there exists a numerable subset ZofWL 
such that, for any point i£l\Z, the sequence (F n (x)) n >i converges to F(x). 
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Proof. After Lemma 16.61 v is a probability measure. Let Z be the set of a; £ Ml such that 
v({x}) ^ 0. Since v is of total mass 1, the set Z is numerable. If r is a point in R \ Z, the set 
of discontinuous points of the function l]_ oc r ] (x) is {r}, which is /x-negligible. After [Bou65j 
IV. 5 Proposition 22, the sequence {F n (x)) n >i converges to F(x). □ 



Proposition 6.8 Let (f n ) n >i be a sequence of right continuous decreasing functions valued in 
[0, 1] such that 

i) sup inf {a; £ R | f n (x) = 0} < +oo, inf sup{a; £ K | f n (x) = 1} > — oo; 

n>l ">! 

it) there exists a numerable subset Z o/R such that, for any x £ M\Z, the sequence (f n (x))n>i 
converges. 

Let f : R — » [0, 1] be a right continuous function such that f(x) = lim f n {x) for any x £ R\Z. 

n — >+oo 

Then 

1 ) the function f is decreasing; 

2) if we write A := liminf infja; £ R | f n (x) = 0}, B :— limsupsup{a; £ M | f n (x) = 1}, then 

f\]A,+oc[ = 0, /|]-oo,B[ = I,' 

3) there exists a numerable subset Z' o/]0, 1[ such that {fn(t))n>i converges to f*(t) for any 
te()A\Z'; 

4) the function sequence (f Q /*(s)ds)„>o converges uniformly to f Q f*(s)ds. 

Proof. 1) and 2) are easy to verify. 

3) After the condition i), the function /* is well defined for any n > 1. After 2), the 
function /* is well defined. If t is a number in ]0, 1[ and if y — f*(t), then there exists a a 
strictly increasing sequence (x rn ) m >i C R \ Z which converges to y. Since x m < y, we have 
f(x m ) > t. Since x m £ R\Z, there exists N(m) £ Z>o such that f n {x m ) > t (i.e., x m < fn(t)) 
for any n > N(m), which implies that lim inf f*(t) > f*(t). 

n — ^+oc 

For any integer n > 1, let Z' n be the set of all t £]0, 1[ such that / 7 7 1 ({i}) has an interior 
point. Clearly Z' n is a numerable set. Let Z" be the set of t £]0, 1[ such that has 
an interior point. Let Z' be the union of all Z' n and Z" . It is also a numerable subset of 
]0, 1[. Let < be a point in ]0, 1[\Z' and y = f*(t). We take a strictly decreasing sequence 
{x m )m>i <ZM. \ Z which converges to y. Since y ^ Z" , we have f{x m ) < t. Therefore, there 
exists N(m) £ Z >0 such that, for any n > N(m), f n (x m ) < t and a fortiori x m > f*{t). We 
then have limsup/*(£) < f*(t). 

n — >-\-oc 

4) After Proposition 16.11 3). the condition i) implies that the functions /* are uniformly 
bounded. On the other hand, /* — / converges almost everywhere to the zero function. After 
the Lebesgue's dominate convergence theorem, we obtain that 



t t-t 



f*( S )ds- / rood* 

o Jo 



< / \f*(s)-f*(s)\ds 
Jo 

converges to when n — > +oo. □ 
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7 Convergence of polygons of a quasi-filtered graded al- 
gebra 

We establish in this section the convergence of polygons of a quasi-filtered graded algebra. 
By using the results obtained in Section |4j we show that the measures associated to a quasi- 
filtered graded algebra converge vaguely to a Borel probability measure on R, and therefore, 
the associated polygons converge uniformly to a concave function on [0, 1]. 

We first recall some facts about Poincare series of a graded module, which we shall use 
later. Let A be an Artinian ring, B be a graded ^4-algebra of finite type and genenrated by 
B\, and M be a non-zero graded _B-module of finite type. For any n £ Z, M n is an A- module 
of finite type, therefore of finite length. We denote by Hm the Poincare series associated to 
M, i.e., H M (X) = ^ neZ len A (M n )X n £ Z[X]. The theory of Poincare series affirms (cf. 
|Bou83j ) that there exists an integer r > such that Hm{X) can be written in the form 

H M (X) = a r (X)(l - X)- r + a r _!(X)(l - X)~ r+1 + ■■■ + a (X), (13) 

where ao, • ■ • ,a r are elements in Z[X, X" 1 ], a r being non-zero and having positive coefficients 
if M is non-zero. Moreover, the values r and a r (l) don't depend on the choice of (ao, • ■ • , a r ). 
In fact, r identifies with the dimension of M. We write c(M) = a r (l). Clearly we have 

len A (M n ) = -^-r^- 1 + o^" 1 ) 
(r- 1)! 

when n — ► +oo, and there exists a polynom Qm with coefficients in Q such that Qm(^) = 
len J 4(M„) for sufficiently large integer n. If M is the zero -B-module, by convention we define 
dim(M) = -oo and c(M) = 0. 

If >■ M' *■ M M" *■ is a short exact sequence of graded i3-modules 

of finite type, we have Hm = Hm 1 + Hm" ■ Therefore, dimM = max(dimM',dimM") and 

C(M) = C(M') l{dimA/'>dimAf"} +c(M") l{dim A/">dim M'} ■ (14) 

Definition 7.1 Let if be a field, B be a graded if-algebra of finite type which is generated by 
B\ and M be a graded S-modulc of finite type and of dimension d > 0. Suppose that for each 
integer n > 0, M n is equipped with a separated, exhaustive and left continuous ]R-filtration. 
We say that M satisfies the vague convergence condition and we write CV(Af) if the sequence 
of Radon measures {T±VM n )n>i converges vaguely. Finally, if TV is a graded i?-module which 
is of dimension or is zero, then by convention TV satisfies the vague convergence condition (in 
fact, for any sufficiently large integer n, we have N n = 0, so Tiv^ n is the zero measure). 

Although not explicitly stated, in Section 21 we have essentially proved the vague conver- 
gence of measures associated to a quasi-filtered symmetric algebra. We now state this result 
as follows. 

Proposition 7.2 Let f : Z>o — > M>o be a function such that lim f(n)/n = and V be 

n — >+oo 

a vector space of dimension < d < +oo over K . For any integer n > let B n = S n V. 
Suppose that each vector space B n is equipped with a separated, exhaustive and left continuous 
M.- filtration such that the graded algebra B = © Jl>0 B n is f -quasi- filtered. Then B satisfies the 
vague convergence condition. 

Proof. For any integer n > 1, denote by v n = T±vb„- Let G be the set of Borel functions g 
on M such that, for any n £ Z>o, g is integrable with respect to v n and such that (J gdv n ) n >o 



2G 



converges. Corollary 15.31 implies that G contains all increasing, bounded from above, concave 
and Lipschitz functions. Cleary G is a vector space over R. Suppose that / is a function in 
Co°(R). Let / = [a, b] be an interval containing the support of /. Notice that /' and /" are 
also smooth functions and the supports of /' and of /" are contained in I. Therefore, /' and 
/" are bounded functions. Let C = ||/'|| S up and C = |/"|| sup /2. Let h be the function 

iC'{b-a){2x-a-b) + C(x-b), x < a, 
-C'ib-x) 2 + C(x-b), a<x<b, 
0, x > b. 

It's a concave, increasing and (2C'(b — a) + C)-Lipschitz function which is bounded from above 
by 0. Hence h e G. On the other hand, h + / is also a concave function since h" = — 2C" 
on /. It is also increasing because h'(x) > on K and h'(x) > C on /. Furthermore, it is 
(2C'(b — a) + 2C)-Lipschitz and bounded from above by ||/|| S up- Therefore, we have h + f G G. 
We then deduce / € G. Finally, since Cq°(M) is dense in the normed space (C C (R), || • || sup ), 
we obtain C* C (R) C G. 

Let S : C C (R) — > R be the opeartor which associates to each continous function g with 
compact support the limit of the sequence (J gdv n ) n >i. It's a linear operator. Furthermore, 
if g is a positive function in C C (R), then J gdu n > for any n € 1>§. Therefore, we have 
S(g) > 0. After Riesz's representation theorem, there exists a unique Radon measure v on R 
such that S(g) — J gdv. By definition the sequence {v n ) n >i converges vaguely to v. □ 

In the following, we shall establish the vague convergence (Theorem 1 7. 5 1) for a general quasi- 
filtered graded algebra of finite type over a field. We begin by introducing two technical lemmas 
(|7.3I and IT.4[) , which are useful to prove Theorem 17.51 

Lemma 7.3 Let B be a graded K -algebra of finite type which is generated by B\, 

M' -^-^ M M" 

be a short exact sequence of graded B-modules of finite type. We denote by d' = dimM', 
d = dim M and d" = dim M" . Suppose that for any integer n > ( resp. n ), B n ( resp. M n ) 
is equipped with a separated, exhaustive and left continuous R- filtration. Suppose furthermore 
that for each integer n>0, M' n (resp. M") is equipped with the inverse image filtration (resp. 
strong direct image filtration), then 

1) ifd' > d", then CV(M') CV(M); 

2) ifd" > d', then CV(M") <^ CV(M); 

3) ifd' = d", then CV(M') and CV(M") CV(M). 

Proof. Let a' = c(M'), a = c(M), and a" = c(M"). If dim M' = 0, then for sufficiently large 
n, we have M n = M", so CV(M") CV(M). Hence the proposition is true when dim M' = 
0. Similarly it is also true when dim M" = 0. In the following we suppose min(d', d") > 1. We 
then have d = max(d', d"). For any integer n > 0, let 

v' n = Tj_ v M ' n , v n = Tx_ v Mn , is" = Tj_ i/Af » 

and 

r' n = rk M' n , r„ = rk M n , r^ = rk M% . 
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For sufficiently large integer n, r' n , r n and are strictly positive. Moreover, by Proposition 
I2.12[ v n = —v' n H — ™ v n- The measures i/^, 2/„ and v£ are of bounded total masses, and we 



have the following estimations: 



+ o(n d rl = 1 + o(n d r n = r' n + <. 



n (d> - 1)! v " n (d"-l)! 

1) If d! > d" , then lim r' n /r n = 1, lim r"/r„ = 0, so (f n )n>i converges vaguely if and 

n — >+oo n — >-f oo 

only if {v' n )n>i converges vaguely, and if it is the case, they have the same limit. 

2) It is similar to 1). 

3) If d" = d', then a = a' + a", and 

r' a' r" a" 

lim Ia = _= , lim 



n— >+oo r n a' + a" «-»+oo r n a' + a" 
If {v' n ) n >i converges vaguely to v' and if (f")n>i converges vaguely to u", then (f n ) n >i con- 

verges vaguely to — — -v + — — -v . □ 

a' + a" a' + a" 

Lemma 7.4 Let V and V be two vector spaces of finite rank over K , equipped with separated, 
exhaustive and left continuous M-filtrations, ip : V — * V be an isomorphism of vector spaces 
over K and c be a real number. If X(x) < X(ip(x)) + c for any element x € V , then vy -< t c vv>. 

Proof. Let e = (ei)i<i<„ be a maximal base of V. Then e' = (y(ej))i<j<„ is a base of V. 
Hence t c v v > >- T c v e > = - 2J 5\( v ( ei ))+c > 2^ ^ A ( e = n 

i=l i=l 

We now present the general convergence theorem. As we have already proved the special 
case of symmetric algebras, it is quite natural to expect that the general case follows by using 
the method of unscrewing. However, as we shall see in Remark 17.71 the theorem cannot be 
generalized to quasi-filtered graded modules. Even for modules generated by one homogeneous 
element, the convergence of associated probability measures fails in general. Therefore, the first 
step of unscrewing doesn't work. In fact, the major difference between filtration and grading is 
that, in a graded algebra, the homogeneous degree of the product of two homogeneous elements 
equals to the sum of homogeneous degrees, as for (quasi-)filtrated algebra, we only give a lower 
bound for the index of the product, which doesn't prevent the product going "far away" in the 
filtration. More precisely, the graded algebra associated to a filtered algebra of finite type over 
K need not be of finite type over K in general. 

The proof of the theorem below uses the Noether's normalization theorem, which provides 
a subalgebra isomorphic to a symmetric algebra over which the algebra is finite. It is this 
finiteness which prevents the product of two element from going too "far away" . 

Theorem 7.5 Let f : Z>o — > M>o be a function such that lim f(n)/n = and B = 

~ ~ ' n — >+oc 

©n>o Bn be an integral graded K -algebra of finite type over K , which is generated by B\ as 
K -algebra. Suppose that 

i) d = dimB is strictly positive, 

ii) for any positive integer n, B n is equipped with an ^.-filtration J- which is separated, ex- 
haustive and left continuous, such that B is an f -quasi- filtered graded K-algebra, 
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iii) limsup sup < +00. 

For any integer n > 0, we denote by v n — Tj_i>b„ ■ Then 

1 ) hm mm exists in K, 

aeB n n 

2) the supports of v n (n > 1 ) are uniformly bounded and the sequence of measures (is n )>i 
converges vaguely to a Borel probability measure on M.. 

Proof. For any integer n > 1, let 

A™ ax = sup A(a) and Af 1 = min A(a). 

The support of v n is contained in [A™ ln /n, A™ ax /n]. Since < d < +00, for any integer n > 0, 
B n is a non-zero vector space of finite rank, so A™ m £ K since the filtration of £?„ is exhaustive. 
On the other hand, there exists an element a n in B n such that A™ 111 = A(a„). Let 

W n = {bi • ■ ■ b n I bi £ B\ for any 1 < i < n}. 

Since B is generated by B n is generated as vector space over K (even as commutative 
group) by W n . After Proposition ^. II 2). we may suppose a n £ W n . Clearly a n is non-zero for 
any integer n > 1. If n = (fi,-)i<,<r is a multi-index in Z^ and if JV = ni + • • • + n r , we can 
write ajv as the product of r elements Ci, • • • , c r , where c, £ B ni \ {0}. Therefore, 

r r 

XT = X(a N ) > (A(c() - /(n0) > ^ (a™ 11 - /(n,)) . (15) 
i=l i=l 

The condition iii) implies that lim sup \™ m /n < +00, so the sequence (A™ m /n)„>i has a limit in 

n — >+oo 

K (by Corollarv l3.2j) and therefore is bounded from below. On the other hand, the condition iii) 
shows that the sequence (A™ ax /n)„>i is bounded from above. Hence the supports of measures 
v n (n > 1) are uniformly bounded. 

We now prove the second assertion of the theorem. After Lemma 16.61 it suffices to verify 
CV(J3). 

Step 1: some simplifications. 

First, after possible extension of fields, we may suppose that K is infinite. 

Let c be a real constant. We consider the filtration T c of B such that J-fB n — Tt- C nB n - In 
other words, for any element a £ B n , we have the equality Ajrc(a) = Ajr(a) + cn. If (n.i)i<i< r £ 
Z^ is an multi-index and if for any i, ai is an element in B ni , in writing N = n\ + • • • + n r , 
a = ax ■ ■ ■ a r , we have 

r r r 

A^c (a) = \r(a) + cN > ^ (^(ai) - /(«,)) + ^ cn, = ^ (A^c( a ,) - fimfj , 

i—1 i—1 i—1 

in other words, B is /-quasi-filtered for the filtration T c . On the other hand, if we denote 
by Vg the probability measure associated to B n for the filtration J- c , we have v c B — T cn i/B n - 
Therefore, Ti v B — T\T cn VB n — T c TiVB n - Hence B satisfies the vague convergence condition 
for the filtration T if and only if it is the case for the filtration T c . After the proof of the first 
assertion we obtain A™ 111 = 0{n). Since f{n) = o(n), we have \™ m — f{n) — 0{n). In replacing 
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the filtration T by J- c , where c G K>o is sufficiently large, we reduce the problem to the case 
where A™ 111 — f(n) > for any n > 1. In particular, for any homogeneous element a of B of 
homogeneous degree n, we have A(a) — /(n) > 0. 

Step 2: Since K is an infinite field, by Noether's normalization (cf. Eis95j Theorem 13.3), 
there exist d elements x\, ■ ■ ■ , Xd in B\ such that 

1) the homomorphism from the polynomial algebra K[T\, ■ ■ ■ , Td] to B, which sends T; to Xi, 
is an isomorphism of graded -ftT-algebras from K[Ti, ■ ■ ■ , Td] to its image, 

2) if we denote by A this image, i.e., the sub-i^-algebra of B generated by x\, ■ ■ ■ , Xd, then B 
is a graded ^-module of finite type. 

The sub-if-algebra A, equipped with the inverse image nitrations, is an /-quasi-filtered graded 
X-algebra. Moreover, B is an /-quasi-filtered graded A-module. Proposition 17.21 shows that 
we have CV(A). 

Let a be a non-zero homogeneous element of A. We equip Aa with the inverse image 
filtration. Since dim A/ Aa < dim A, we have CV(Aa) after Lemma [7.31 Furthermore, the 
sequences (TiVA n )n>i and (TxV(Aa) n )n>i of probability measures on K converge vaguely to 
the same probability measure on K. 

If x is a homogeneous element of degree m > in B, then there exists a unitary polynomial 
P G A[X] of degree p > 1 such that P(x) = 0. We may suppose that P is minimal and is 
written in the form 

P(X) =X P + ap^XP- 1 + ■ ■ ■ + 00. 

Since P is minimal and since B is an integral ring, eto is non-zero. For any integer < i < p, 
let a, be the component of degree (j> — i)m of a^. If we write 

P(A) =X P + a^XP- 1 + ■ ■ ■ + 00, 

then we still have P(x) = since cc is homogeneous of degree m. Therefore we can suppose that 
a, is homogeneous of degree (p — i)m for any < i < p. Let y = x v ~ x + a p _ix p ~ 2 + ■ ■ ■ + ai, 
which is homogeneous of degree (p— l)m. Moreover we have + ao = 0. If it is a homogeneous 
element of degree n of A, then 

A(uao) = \{uxy) > X(ux) — f(n + m) + X(y) — f((p — l)m) > X(ux) — f(n + m). (16) 

We then deduce that \{ux) < X(uao) + f(n + m). On the other hand, 

X(ux) > A(u) + X(x) - f{m) - f(n) > X(u) - f(n). (17) 

Let M = Aao and M' = Ax. The algebra B being integral, for any integer n > 1, the mapping 
ux t— > uao (u G A n ) from M^ +m to M n+mp is an isomorphism of vector spaces over K. After 
(fTB|) and Lemma l7.4[ we have ^Af' m -< Tf( n+m )VM n+mp - On the other hand, the mapping 
u 1 ► u.t (u G A n ) from A„ to M' n+m is an isomorphism of vector spaces over K. After (fT?) and 
Lemma [T^tl we obtain ^ ra -< Tf{n) v M' n , or equivalently T_f^UA n ~< v M' n ■ So we have the 
estimation 

T-f(n) v A n -< V M' n+m < Tf( n +m)VM n+mp , 

and hence 

T_i_T-f(n)VA n -< T_i_v M ^ m T_i_T f{n+m) v Mn+mp , 

or equivalently 

(18) 
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As proved above, the sequences (T±VA n )n>i and (TiVM n )n>\ converge vaguely to the same 
limit v. After Proposition ^. 5l and the estimation (fTH|) . we conclude that the sequence (Ti Vu> )n>i 
converges vaguely to v. 

Step 3: Since B is a finite algebra over A, the algebra L ®a B is of finite rank over L, where 
L is the quotient field of A. The ^-module B is generated by homogeneous elements, hence 
there exist homogeneous elements x%, ■ ■ ■ ,x s of B forming a base of L®aB over L. If we write 
H = Ax\ + ■ ■ ■ + Ax s , then H is a free sub-A-module of base (xi, • • • , x s ) of B. Let H' = B / H . 
We have an exact sequence: 

^ H — *■ B ^ H' >■ . 

Since 1 <8> if) : L (g>A H — » L ®a B is an isomorphism, we have L 0^ H' = 0, so H' is a torsion 
A-module. Then dim^i/' < dim A = dim^ = dim^ B. After the step 2 we have CV(Axi) 
for any 1 < i < s. After Lemma T7.3[ we obtain CV(i?) and hence CV(B). □ 



Remark 7.6 In Thcorem l7.51 if we suppose that the vector space B n is non-zero for sufficiently 
large n (this condition is notably satisfied when B\ ^0), then the condition that B is generated 
by B\ is not necessary. In fact, after |GD61j II, 2.1.6, there exists an integer d > such 
that B^ = ©„> ^rid is a _B -algebra generated by B^ = Bd- Moreover, if we denote by 
g : Z>o — > M>o the mapping such that g(n) — f(nd), then B^ is a ^-quasi-filtered X-algebra. 
After Theorem 17.51 the algebra B^ satisfies the vague convergence condition. Hence by an 
argument similar to the second step of the proof of Theorem l7.5l for any non-zero homogeneous 
element x of B, B^x satisfies the vague convergence condition, and the sequence of probability 
measures associated to B^x converges to the limit of that associated to B^ d \ We suppose 
that B n ^= for any n > mo- Then for any integer mo < k < mo + d, the _B^^-module 
B{d,k) = n>o B n d+k is non-zero. By an argument similar to the third step of the proof 
of Theorem 17.51 using the fact that B^ is an integral ring, we conclude that B^ d ' k ^ satisfies 
the vague convergence condition, and that the limit of the sequence of probability measures 
associated to B^'^ coincides with that of probability measures associated to B^ d \ Finally, 
combining all these measure sequences, Proposition 16 . 51 shows that the sequence of probability 
measures associated to B converges vaguely. 

Remark 7.7 1) Theorem 17.51 is not true in general for a quasi-filtered graded module. In 
fact, let B be the algebra K[X] of polynomials in one variable, equipped with the usual 
graduation and with the filtration T such that 



B n , t<0, 

0, t>0. 



Clearly B is a quasi-filtered graded X-algebra. Let M be a free graded £>-module generated 
by one homogeneous element of degree 0. If ip : Z>o — > R is an increasing function, we can 
define a filtration T v of M such that 



FfM n 



M n , t < <p(n), 
0, t > ip(n). 



Then M is a quasi-filtered graded i?-module, and for any integer n > 0, um„ — ^(n)- 
Notice that the condition CV(M) is equivalent to the assertion that lim ip(n)/n exists 

n — >+oo 
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in lU {+00}. If ip : Z>o — > K is an increasing function such that the sequence ((f(n)/n) n >i 
has more than one accumulation point — for example, if ip(n) = 2 L lo S2 ™J ( then CV(M) is 
no longer satisfied. This counter-example shows that it is not possible to prove Theorem 
17.51 bv using the classical version of unscrewing. 

2) Theorem 17.51 is not true in general for a quasi-filtered graded algebra which is not integral. 
In fact, if B is a quasi-filtered algebra over K and if M is a quasi-filtered graded B-module. 
We suppose that CV(B) is satisfied, but the condition CV(Af) is not satisfied (after 1), 
this is always possible) . If we denote by C the nilpotent extension of B by M (see [Mat89 
chap. 9 §25), then C is a filtered graded algebra over K, which is of finite type. But the 
condition CV(C) is not satisfied. 

Corollary 7.8 With the notations of Theorem \7.5\ if for any n £ N, we denote by P n the 
polygon associated to the probability measure v n , then the sequence of polygons (P n )n>i con- 
verges uniformly to a concave function on [0, 1]. If B n ^ for sufficiently large n, the same 
result remains true if we remove the condition that B is generated as K -algebra by B% . 

8 Convergence of Harder-Narasimhan polygons: relative 
geometric case 

Using the results established in the previous section, notably Theorem [73] and Remark l7.6l 
we obtain in Theorem 18.71 the convergence of normalized Harder-Narasimhan polygons for an 
algebra in vector bundles on a non-singular projective curve. 

Let k be a field, C be a non-singular projective curve of genus g over fc, rj be the generic 
point of C and K be the field of rational functions on C. As explained in the introduction, we 
shall associate to each non-zero vector bundle E on C an R-filtration of Ek which is separated, 
exhaustive and left continuous. Let 



of the vector space Ek- Furthermore, if we write fii = /i(£^/£^_i) for 1 < i < n, then the 
sequence of rational numbers (/ii)i<i<„ is strictly decreasing. 
Therefore, we obtain a filtration .F HN of Ek such that 



called the Harder-Narasimhan filtration of Ek- Note that the normalized Harder-Narasimhan 
polygon of E identifies with the polygon associated to the Harder-Narasimhan filtration of Ek- 
We recall that if ip : F — > G is a non-zero homomorphism of vector bundles on C, then the 
inequality fJ, m i n (F) < fj,(ip(F)) < fx max (G) holds. We obtain therefore the following proposition. 

Proposition 8.1 Let ip : F — > E be a homomorphism of vector bundles on C . For any real 
number s, the image <Pk(Ek) is contained in J-^Ek if Hmin(F) > s. 



= E a C Ei C E 2 C • • • C E n = E 



be the Harder-Narasimhan flag of E, which induces a flag 



— E 0: k £ E iy K Z E2,k Si • • • £ E n ^K — Ek 




0, if s > /zi, 

Ei,K, if jtit+i < s < Hi, l<i<n, 
Ek if s < (i n , 
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Proof. The case where <p = is trivial. We assume hence ip ^ 0. First, for any real num- 
ber s € R, T™Ek G {Eq^Kt--- ,E n ^K}- Since the vector bundles Ei are saturated in E, 
<Pk(Fk) C Ei t K if and only if <p(F) C Ei. Therefore, if i is the smallest index such that 
<Pk(Fk) C E itK , which is always > 1 because (p ^ 0, then )J, m i n {F) < /WxC-EiAEi-i) = 

since the composed homomorphism F >■ Ei *- Ei/Ei-i is non-zero. Therefore we have 

s < Mi, so tp K (F K ) C E i<K C ^fifr. □ 

Proposition l8. II implies in particular that, for any subbundle F C E such that i^ m in(F) > s, 
Fk is contained in T™Ek ■ Therefore we have 

J**E K = J2 F K . 

O^FcE 

Mmin(F)> S 

Corollary 8.2 Let ip : F — > E be a homomorphism of vector bundles on C . For any real 
number s, the K -linear mapping ipx sends J-™Fk into J-^Ek- In other words, the homo- 
morphism ipx is compatible with Harder- Narasimhan filtrations. 

Proof. Let F s be the saturated subbundle of F such that F S: k = J~™Fk- By the definition 
of Harder-Narasimhan filtrations, we know that /J, m i n (F s ) > s once F^Fk is non-zero. There- 
fore, the canonical mapping from T™F K to E K factorizes through T^Ek. □ 

In the following, we shall introduce some easy estimations for the maximal and the minimal 
slope of the tensor product of vector bundles on C, which will be useful in Proposition 18. 61 

Lemma 8.3 Let E be a non-zero vector bundle on C. If H°(C,E) reduces to zero, then 

Mm ax 

Proof. As H°(C, E) = 0, for any subbundle F of E, we have H°(C, F) = 0. After Riemann- 
Roch theorem, we have rk fc #° (C, F) - rk fe H l {C,F) = deg(F)+rk(_F)(>-l). If H°(C,F) = 0, 
then deg(F) + rk(F)(l - g) < 0, i.e. pb{F) < g - 1. □ 

Let b(C) = rnin{dcg(iJ) | H S Pic(C), H is ample}. It is a strictly positif integer, and the 
set of values {deg(£T) | H e Pic(C)} is exactly 6(C)Z. We define a(C) = b{C) + g. 

Proposition 8.4 For any non-zero vector bundle E on C , there exists a line subbundle L of 
E such that deg(L) > n max (E) — a(C). 

Proof. Let M be a line bundle of degree b(C) on C. We write r = \(g — Hi rmx (E))/b(C)~\. 
Thus 

9 /^max 

(E)+b(C) 
b(C) ~ b{C) 

Therefore (i max (E <g> M® r ) = /J, max (E) + rb(C) > g. After LemmaEll we obtain H°(C, E ® 
M® r ) ^ 0. So there exists an injective homomorphism from Oc to E ® M® r . Let L — M v ® r . 
Then L is a subbundle of E. On the other hand, we have deg(L) = — rdeg(Af) = —rb(C) > 
Mmax(F) - g - b(C). Since a(C) = b(C) + g, we obtain deg(L) > fJ, max (E) - a(C). □ 

Proposition 8.5 If E\ and Ei are two non-zero vector bundles on C , then 

Mmax 



33 



2) Mmin(-El ® E2) > (Ei) + (£ 2 )-a(C). 

Proof. 1) First we prove that if /j max (£i) + /i ma j(B2) < 0, then fi m ax(Ei ® ^2) < .9- In fact, 
if Mmax(-Ei ® £2) > 5, then H°(C,Ei ® £7 2 ) 7^ (see Lemma 153)) . Therefore, there exists a 
non-zero homomorphism from £7^ to -E 2 , which implies that 

UmaxiEz) > Mmin(-E'l ) = — Mmax(-2a)> 

i.e., /imax(-E'i) + A i max(£^2) > 0. To prove 1), we take a line bundle £ on C such that —6(C) < 
Aimax(£ : i) + Hnmx{E 2 ) + deg(L) < 0. We then have ® £) + /U max (£7 2 ) < and hence, 

after the result established above, /i max (Ei ® L® E 2 ) < g. Therefore, 

(£a<g)£ 2 ) <3"deg(L) < 

Mm ax (£ 2 ) + a(C). 

2) In fact, 

fWC®l <8 £*) = -/w((£l ® £ 2 ) V ) = -^(^ ® # 2 ) 
> -(^max(K) + Mmax(-£ 2 V ) + <»(C)) = Mmin(^l) + /imi„(£ 2 ) - a(<7). 

□ 

From Proposition ^. 5[ we obtain by induction that if (£?j)i<i< r is a family of non-zero vector 
bundles on C, we have the estimation 

r r 
Mmm(£l ® • • • ® -Er) > Mmin(^) - a(C)(r - 1) > ^ 

Mmin 

(Ei) — a(C)r. 

i=l »=i 

Actually, if the field fe is of characteristic 0, then we have even the equality n m i n {E\(&- ■ - <S>E r ) = 
l^min(Ei) + ■ ■ ■ + fi m in(E r )- This is a consequence of Ramanan and Ramanathan's result [RR84 
asserting that the tensor product of two semistable vector bundles on C is semistable. 

Proposition 8.6 Let f : Z>o — * K>o be the constant function which sends any n £ Z>o to 
a(C). Let3S = ® n >o 2$n be a graded quasi- coherent Oc-cilgebra. Suppose that for any integer 
n > 0, 8$ n is a vector bundle over C, and we denote by B n = SS n ,K- Then B = @ n > B n , 
equipped with Harder- Narasimhan filtrations, is an f -quasi- filtered graded K-algebra. 

Proof. For any integer n > and any real number s, let 38 n ,s be the saturated subbundle of 
S$ n such that SS n ,s,K = £>„. Since SB is an Op-algebra, for any integer r > 2 and any ele- 
ment (nj)i<j< r £ Z> , we have a natural homomorphism ip from S£S ni ®- ■ -®SB nT to SBn, where 
N = n\ + • • • + n r . If {ti)i<i< r is a family of real numbers, the homomorphism tp induces by 
restriction a homomorphism ip from SB nx ^x <8> • • • <8> &n r ,t r to S§m- By the definition of Harder- 
Narasimhan filtration we obtain that if SB nuti is non-zero, then n m \- a {SB ni ^ i ) > ti- Therefore, by 
using the convention /^, m i n (0) = +00, we have fJ*min(SB ni fa ® " ' ■®&n T ,t T ) > ii + ■ • ■ + t r — a(C)r. 
After Corollary 18.21 is compatible with Harder-Narasimhan filtrations, so factorizes 
through JT tiH \-t r -a(C)rBN- Therefore, £? is a quasi-filtered graded £T-algebra. □ 

Theorem 8.7 Let SB = (& n > Sl n be a quasi- coherent graded Oc-algebra. Suppose that the 
following conditions are verified: 

i) SB n is a vector bundle on C for any integer n > 0; 



34 



ii) there exists a constant a > such that /i m ax(^n) < an for any integer n > 1; 

m) 2$k is an integral ring which is of finite type over K and 2S n is non-zero for sufficiently 
large integer n. 

For any integer n > 1, we denote by P n the Harder- Narasimhan polygon of 3$ n . Then 

1) the sequence of numbers (^/i m in(^n))n>i has a limit in R. 

2) the sequence (^P n ) n >i converges uniformly on [0,1]. 

Proof. Let / be the constant function Z>o with value a(C). After Proposition ^. 61 we obtain 
that 3§k equipped with Harder-Narasimhan nitrations is an /-quasi-filtered graded Zf-algebra. 
The theorem is then proved by using Theorem l7.5l (see also Remark [7.6p and Corollarv l7.8l □ 

Let 7r : X — > C be a projective and flat morphism from an algebraic variety X to C and L 
be a line bundle on X. We shall apply Theorem 18.71 to the special case where 3§ is the direct 
sum of the direct images by the morphism tt of tensor powers of L. 

Lemma 8.8 There exists a constant e such that, for any integer n > 0, 

/wM£®™)) < en- 

Proof. The variety X is projective over Specfc. We can hence choose an ample line bundle 
Jz? on X. 

Let d = dimX. Observe that 7T*(c 1 (_£f) d - 1 ) = (deg<? K X K )[C] in the Chow group CHi(C). 
Suppose that M is a line bundle on C and that (p : M — > 7r»(Jz?®™) is an injective homomor- 
phism. We denote by <p : tt*M — » _gf®" the homomorphism of Ox-modules corresponding 
to tp by adjunction, which identifies with a non-identically zero section of ir*M v (8 -Sf® ra , 
whose divisor div tp is effective. Then deg^ (ci(if) d_1 [div(y>)]^ > 0. On the other hand, 
[div$ = -ir*c 1 (M) + nc 1 (L) in CH^X). Hence 

deg x (d^^Mdiv^)]) = deg x ((-tt* Ci (M) +nc 1 (i))c 1 (if) d - 1 ) 

= -deg c (c^Af)^^^)^ 1 )) +ndeg x (c 1 ( J L)c 1 (if) d - 1 ). 

deg (ci(L)ci(Jz?) c ' -1 ) 

Therefore, deg c (M) < n 8XV " U ; u ; '-. Finally, using the comparison established in 

deg ^ X K 

Proposition ^. 41 we deduce the upper bound of /i m ax(i"* (if 8 ™)) by a linear function on n. □ 



Theorem 8.9 Suppose that H°(Xfc,L^ n ) ^ for sufficiently large integer n and that the 
graded algebra @„> H°(Xk, i^") is of finite type over K (this condition is satisfied no- 
tably when Lk is ample). For any integer n > 1, Zei P„ 6e £/ie Harder-Narasimhan polygon 
o/7r*(L® n ). T/ien </ie sequence of numbers (^(J>min('K*(L® n ))) n >i /ids a Zirmt m R and i/ie 
sequence of polygons (— P n ) n >i converges uniformly on [0,1]. 

Proof. After Lemma EH Atmax(7r*(i® n )) = O(n) (n -> +oo). Therefore, the algebra ^ := 
® n >o 7r »(^ n ) verifies the conditions in Theorem □ 

The convergence of polygons (^P n ) suggests that the sequence of (normalized) maximal 
slopes (^/Ltmax(7r*(^®™)))n>i converges. However, this is not a formal consequence of Theorem 
18.91 In Proposition 18.111 we shall justify the convergence of this sequence by using the same 
generalization of Fekete's lemma for almost super-additive sequences. 
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Lemma 8.10 Let E± and E 2 be two vector bundles on X . IfTr^(Ei) and tt*(E 2 ) are non-zero, 
then 

(E 1 ®E 2 )) > Ei) + Mm ax ( 71"* 

E 2 ) - 2a(C), 

where a(C) is the constant in Proposition \8.4\ 

Proof. Since n*(Ei) and tt^(E 2 ) are non-zero, also is w*(Ei ®E 2 ). After Proposition l8.41 there 
exist two line bundles M\ and M 2 on C and two injective homomorphisms M\ — > 7r*(£^i) and 
M2 — > tt*(E 2 ) such that degMi > ^ max (7r*-Ei ) — a(C) and degM 2 > ^ meiX (-n^E 2 ) ~ a(C). Since 
both (g)7r*(-Bi) and M 2 ®ir*(E 2 ) have global sections which do not vanish everywhere on C, 
then both 7r*(Mi) v <8)£'i and w*(M 2 ) v ®E 2 have global sections which do not vanish everywhere 
on X. Therefore, H°(X, tt*(Mi ®M 2 ) v Cg) (£1 ® £2)) = H°(C, (Ah ®M 2 ) V <g> 7r.(J5 x ® £7 2 )) 7^ 0. 
So we have < /i max ((Mi ® M 2 ) v 7r*(.Ei ® £2)), and hence /J, maK (ir*(E-L ® £2)) > degM : + 

degM 2 > Mmax(7T*( £ 'l)) + MmaxO* C^)) - 2fl(C). □ 



Proposition 8.11 Let it : X — > C be a projective and flat morphism from an algebraic variety 
X to C and L be a line bundle on X verifying the conditions of Theorem \8.9l Then the sequence 
(^A t max(7r*(i (8 ")))ri>i has a limit in M. 

Proof. Denote by a n — /i m ax(7r*(L®™)) for any integer n > 1. After Lemma \8. 81 there exists 
a constant e > such that a n < en for sufficiently large n. On the other hand, Lemma \8. 101 
shows that a m+n > a rn + a n — 2a(C) for all integers m and n. After Corollarv l3.31 the sequence 
(a n /n)n>x has a limit in K. □ 



9 Convergence of Harder-Narasimhan polygons: arith- 
metic case 

In this section, we establish the analogue of the results in the previous section in Arakelov 
geometry. Let K be a number field and Ok be its integer ring. We denote by E/ the set of all 
finite places of K, which coincides with the set of all closed points in Spec Ok- Let be the 
set of all embeddings of K into C. Suppose that E is a projective ©^--module of finite type, 
then for any finite place p of K, the structure of O^-niodule on E induces an ultranorm on 
E Kf ■■= E® OK K p . 

W'r have explained that to any non-zero Hermitian vector bundle E on Spec Ok, we can 
associated a flag = Eq C E± C • • • C E n = E of E such that Ei/Ei_i is semistable for any 
integer 1 < i < n and that 

P(Ei/Eo) > KE2/E1) >■■■> Ji(E n /E n -i). 

If we write fa — j2(Ei/ -Ej-i) for 1 < i < n, then the sequence of real numbers (fa)\<i< n is 
strictly decreasing. Furthermore, the flag of E above induces a flag = Eo,k £ E\,k S ' ' ' S= 
-E-n.if = £if of the vector space Ek ■ We obtain therefore a filtration T w of Ek such that 

{0, if s > fa, 

Ei t K, if fa+i < s < 1 < i < n, 
E K , if s < |U n , 

called the Harder-Narasimhan filtration of £7^- Notice that the normalized Harder-Narasimhan 
polygon of E coincides with the polygon associated to the Harder-Narasimhan filtration of Ek- 



3G 



Let F and G be two non-zero Hermitian vector bundles on Spec Ok and ip : Fk — » Gk be 
a linear mapping. For any place p £ £/ , <p induces a linear mapping ip p : i*V — ► Gx p • For 
any embedding cr 6 Sqq , <^ induces a linear mapping ip a : F a — > G^ . We define the height of 
to be 

Mp) = r x . i ( S lQ gll^pH+ Z lo gll^ll)- 

[ ' VJ pes/ ctgs^ 

Notice that if ip comes from an Ox-linear homomorphism <f>, i.e. ip = 4>k, then for any p g Sj, 
log \\<Pp\\ < 0. We recall the slope inequalities: 

1) if ip is injective, then p max (F) < jl max (G) + h(ip); 

2) if ip is surjective, then ji m m{F) < /i m in(G) + h(ip); 

3) if ip is non-zero, then ^ m i n (f) < Mmax(G) + h(ip). 

For the proof of the first inequality, one can consult [BosOlJ. The second inequality is obtained 
by applying the first one on ip v : G K — ► F K . Finally if we apply the first two inequalities on 
the two homomorphisms in the decomposition Fk -» ^{Fk) Gk respectively, we obtain 
the third inequality. Using the seconde slope inequality, we obtain the following proposition. 

Proposition 9.1 Let F and E be two Hermitian vector bundles. If ip : Fk — > Fk is a Bi- 
linear homomorphism, then for any real number s < /i m in(^ 1 ) — h((p), the image (p(Fk) is 
contained in J-* 1 Ek- 

Proof. The case where ip = is trivial. Suppose that tp 0. Let i be the smallest index 
such that <p(Fk) C -E^k, which is always > 1 since ip ^ 0. Consider the composed ho- 
momorphism tp : Fk — — F{ k >■ (Ei/Ei-% )k, which is non-zero. By slope inequality, 

s < phnm{F) < Mmax(-Si/-2'i-i) + h(tp) < Hi + h(ip), or equivalently s — h{ip) < fii. Therefore 

N 

-h(ip) 



<p K (F K ) C Ei, K C T^.Ek. □ 



Proposition [HT] implies that, for any Hermitian subbundle F of E such that j2 m in(F) > s, 
Fk is contained in J-™ Ek (the height of the inclusion mapping Fk — > Ek is bounded from 
above by 0). Therefore we obtain the relation 

T™E K = £ F K . 

Mmi„(F)> S 



Corollary 9.2 Let F and E be two Hermitian vector bundles on Spec Or- and ip : Fk — * Ek 
be a K -linear mapping. Then for any real number s, ip sends Fk into ^Fs—h((p)^ K ' 

Proof. Let F s be the saturated subbundle of F such that F S: k = J~™Fk- By the definition 
of Harder-Narasimhan nitrations we know that j2 m in(F s ) > s if F^Fk is non-zero. Therefore, 

N 

-H<p) 



the canonical mapping from T™Fk to Ek factorizes through F^iu^Ek ■ c 



In Corollarv l9.2l if the homomorphism ip is an isomorphism, then t/j^zafhn Bjf >- z/^hn Fk . 
Therefore, for any t G [0,1], Pp{t) < P^(t) + h(ip)t. In particular, if E is a non-zero vector 
bundle on Spec Ox and if h — (|| • || CT )o-6S 00 and h' = (|| ■ H^o-eSoo are two Hermitian structures 
on E, then for any t G [0, 1], 

|JUfc)(t)-JUv)(t)| ^ nrw] su p iog|MU-iog|Mi; (19) 
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Let (&n)n>o be a collection of non-zero Hermitian vector bundles on SpecC?^. For any 
integer n > and any s £ 1, we denote by SS n ,s the saturated subbundle of SS n such that 
B UtS :— 3§ n ,s,K = ' & n ,K ■ Suppose that B = @ n>0 &n,K is equipped with a structure 
of commutative Z>o-graded algebra over K . For any integer r > 2 and any element n = 
(ni)l<i<r S N r , we have a homomorphism ip n from B ni ® • ■ • ® i?„ r to Si n i defined by the 
structure of algebra. After |Che 07bj. if (sj)i<i< r is an element in R r , we obtain, by using the 
convention /l m i n (0) = +oo, 

r r r 

)-^log(rk( J B ni>Si )) > VJ ( Si -log(rk(S n J)). 

i— 1 z—l i— 1 

If i£ is a Hermitian vector subbundle of ^i n i such that coincides with the image of B nijSl ® 
• • • <S> B UrjSr in -B| n |j after the slope inequality, we have 

r 

(£)> ) - fo(Vn) > X! ( Si ~ l0 g( rk ( B ™.))) ~ ft^n). 

i=l 

Suppose that 5 : Z>o — ► R>o is a function such that h((p n ) < g(ni)+- ■ ■+g{n r ) for n, sufficiently 
large. For any integer n > 1, let f(n) — g{n) + log(rk(B„)). Then B is an /-quasi-filtered 
graded X-algebra. 

Theorem 9.3 For any integer n > 0, denote by P n the Harder- Narasimhan polygon of £§ n . 
Suppose that lim f(n)/n — and that the sequence (/2 m ax(^n)/?'i)n>i is bounded. If B is 

n — > + oo 

an integral K -algebra of finite type and if B n ^ for sufficiently large n, then the sequence 
(fimin(3§n)/n)n>i has a limit in R and the function sequence (P n /n)n>i converges uniformly 
on [0,1]. 

Proof. In fact, P n coincides with the polygon associated to the filtered space B n . The theorem 
results therefore from Theorem 17.51 (see also Remark l7.6j) and Corollarv l7.8l □ 



In the following, we shall establish the analogue of Theorem 18. 91 in Arakelov geometry. Let 
7r : S£ — > Spec Ok be a scheme of finite type and flat over Spec Ok such that 5£k is proper. 
Let Jz? be a Hermitian line bundle on S£ . For any integer D > 0, let Ed be the projective 
Ok -module 7r*(Jz?" 8 ' D ). Suppose that Ed ^ for sufficiently large D and that the algebra 
B '■= ®d>qEd.k is of finite type over K. Clearly B is integral. We denote by || • ||cr,sup the 

norm on E D ,a such that ||s||o-, S up = su P a e^V(C) II s x||<t f° r an Y s e E D,a = # (^,c, -&®c )■ In 
general this is not a Hermitian norm. For any integer D > and any a £ Eoo, we choose a 
Hermitian norm II • |L on Ed. a such that 



sup 



l°g ll s IU — log I 



I cr,sup 



= 0(log£>) (L>^+oo). (20) 



This is always possible by Gromov's inequality in smooth metric case (see }GS92j Lemma 30), 
or by John's or Lowner's ellipsoid argument in general case (see |Gau07j . |Tho96j ). Suppose in 
addition that the collection Hd = (|| • || ( r)o-6S 00 is invariant by the complex conjugation. Then 
Ed = (Ed, ho) becomes a Hermitian vector bundle on Spec Ok- For any integer r > 2 and any 
element n = (nj)i<j< r £ N r , let ip n be the canonical homomorphism from E ni: K ® • • • <£>E nry K 
to -E| n |,if- For any integer D > 1 and any cr £ So, we denote by 



A D ,a = sup 



log||s|| CT -log||s|| ff , SU p 
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From (|20[) we know that there exists an integer no > 2 and a real number e > such that 
Ad,<t < £ log -D for any D > uq and any a G E^. 

Lemma 9.4 W^e Ziawe £/ie following inequality 

Mv»)<]5r7oj E A \nUa + ^2(A ni , a + -log(vk(E ni ))). (21) 

Proof. Since t^n comes from a homomorphism of Ox-modules, ||<Pn||p < 1 for any finite place 
p of K. Consider now an embedding a G Eoq. If (si)i<i< r G E ril ^ x • • • x E nr ^, then 

r 

log||si---S r || CT < log||si---S r || . lSup +^.|n|, CT < y^fog Hs-tlU.sup + ^|n|,<r 

i=l 

r r 
< 51 ( l0 § INU + ^n i)( r) + -A|n|,(7 = log || Si (g) ••• <S> S r \\ a + A| n | j(T + ^ A„ (>er . 
i=l i=l 

Since E niy(J (8> ••• E nrt „ contains an orthogonal base which consists of rk(_E„ 1 ) • • ■rk(_E„ i .) 
elements of the forme s\ ® • • ■ ® s r , using Cauchy-Schwarz inequality, we obtain 

log ||^„|i CT <A lnla + J2 (/W + - log(rk(^ ni ))) . 

i=l 

Therefore, (JUl) holds. □ 



Remark 9.5 Lemma I9T41 implies that 

M^n) < ( 2 ^ lo g^ + 2 lo g( rk (^«.))) . for an y n e N >™ - 

3 

Therefore, if we define f(n) = 2e\ogn + - log(rk(i?, i )), then the graded algebra B equipped 

with Harder-Narasimhan filtrations is /-quasi-filtered. Notice that the function / satisfies 
lim f(n)/n = 0. 

n — >oo 

We recall a result in [BK07J, which is a reformulation of Minkowski's first theorem in 
Arakelov geometry. 

Proposition 9.6 ([BK07]) Let E = (E, (|| • || CT )o'6S 00 ) be a non-zero Hermitian vector bundle 
on Spec Ok ■ The following inequality holds: 

tl m UE)-\log([K : Q]rki?)-|^| < -llog^up^ ( £ ||s||*) < $ m ^{E)-\\og[K : Q] 

(22) 

Lemma 9.7 There exists a constant C such that /i m ax(^£>) < CD for any sufficiently large 
integer D. 
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Proof. Let L be a Hermitian line bundle on 3£ which is arithmetically ample and such that 
c\(L) > 0. Suppose that s is a section of ££® D on 5£ , then divs is an effective divisor of S£ '. 
Therefore, we have 

h T (dtos) =c 1 (L) d -M^ D ) + [ log|| S ||ci(I) d > 0. 

J X(C) 

On the other hand, since c\(L) > 0, we obtain 

/ log|| S || Cl (L) d < max log|| S |U U p / Cl (L) d . 

Therefore, by defining C\ = c\(L) d ■ C\(J£) I c i{L) d , we have — max ff log HsH^sup < 

\JX{C) J 

C\D, which implies — log \\s\\„ < — log ||s|| CT)Bup + Ad i<t < C%D + elogD for any er G Soo- We 
then obtain after Proposition 19.61 that 



Um^(E D ) < - sup ~ log ( Y, W s €) + \ log([^ : Q] rkE D ) 



< C X D + elogD + \ log(rk^) + = 0(D). 



□ 



Theorem 9.8 For any sufficiently large integer D, we denote by Pjj the normalized Harder- 
Narasimhan polygon of Ed- Then the sequence (j2 m in(E]j)/D)r}>i has a limit in K. and the 
sequence of polygons (Pd/D)d>i converges uniformly to a concave function on [0,1]. 

Proof. Notice that Pd coincides with the polygon associated to the Harder-Narasimhan fil- 
tration of Eb.k- Therefore, the theorem follows from Theorem 19.31 □ 



Remark 9.9 The limit of polygons in Theorem l9.8l does not depend on the choice of Hermitian 
metrics || • \ a . Suppose that for any integer D > and any a 6 Soo, we choose another 
Hermitian metric || • ||* on Ed^ such that the collection h* D := (|| • H^Ves^ is invariant under 
complex conjugation and such that 

A* Dt „:= sup log|| S ||:-log|| S || CT , sup =0(logD). 

We denote by P D the normalized Harder-Narasimhan polygon of (Eo,h* D ). After (fH?)) . we 
have 



A 



D.a 



Since lim Arj y(J /D = lim A* D a /D = 0, we know that the two sequences (P^/D)d>i and 
(Pd/D)d>i converge to the same limit. Similarly the slope inequality implies that 



lim — 

D->+oo D 



Mmin 

(E D ,h D ) (E D , 
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We establish now (Proposition l9. 1 1]) the analogue of Proposition lSTTTl in Arakelov geometry. 
Lemma 9.10 For any integer r > 2 and any element n = (nj)i<j< r G ^> no > we have 

r r r 1 1 I A I 

M m a X (^|n|) > E ZwC^J " 2 £ ]T log U z - ^ (- Iog([Jf I Q] rk^J + || ■ g ) . (23) 

Proof. Suppose that for any integer 1 < i < r, is a non-zero element in E ni . Then for any 



|si ■ • • s r \\ a < |]si---s r || CT)Sup exp(A| n | !0 .) < JJ||si|| CT)Sup exp(A| n | iC 

i=l 

T '> 

< exp(A| n | iff ) Y[ (\\8iWa exp(A„ ji<T )) < |n| e nf n% ]J \\s 



l ||(T- 

= 1 ' i=l 



Therefore, 



E ii- l -«X<H fc (IR) E Eini^(IIO(II E ii- 

crGSoo i=l o-eSoo j=l i=l = 1 ctSEoc 

1 r r 1 

and "2 lo g( E ll s i--- s r|||) > -2eE l0 S^~E2 l0S ( E II s ' 

(TGSqo i—1 i—1 fT^Sao 

After Proposition [Sill we obtain 



1 r r 1 

(£ |n| )> log( E ll s i--- s r||^) >-2eE lo S^-E9 lo g( E Ml 



2 

crGEoc, i=l i=l creSo 

r r r 1 1 |A 

> E/W^) - 2 £ E lo s^ - E (2 l0 ^ K : Q ] rk£; »^ + mh§\ 



□ 



Proposition 9.11 The sequence (-^/J m ax(£'_D))D>i a limit in K. 

Proof. This is a direct consequence of Lemma 19.101 and Corollary 13.21 □ 

From the slope inequality we know immediately that the limits in Proposition 19.111 do not 
depend on the choice of Hcrmitian metrics || • Ho-. 

10 Calculation of the limit of polygons for a bigraded 
algebra 

We present in this section an explicit calculation of the limit of polygons in the case where 
the bigraded algebra associated to the quasi-filtered graded algebra is of finite type. The 
method used in this section is inspired by an article of Faltings and Wiistholz FW94 , which 
applies the theory of Poincare series in two variables. 
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Definition 10.1 Let A be a commutative ring. We call bigraded A-algebra any N 2 -graded 
commutative A-algebra. If B is a bigraded A-algebra, we call bigraded £>-module any B- 
module M equipped with a Z 2 -graduation in A-modules such that, for any (n, d) G N 2 and 
any (n' , d') G Z 2 , we have B n ^M n i ^ C M n+ „/^ + ^. We call homogeneous sub-B '-module of M 
any sub-B-module M' of M such that M' = (J) M' n M n>d . M' is therefore canonically 

(n,d)GZ 2 

equipped with a structure of graded -B-module. In particular, if B is a bigraded A-algebra, 
then B is canonically equipped with a structure of bigraded £>-module. The homogeneous 
sub-B-modules of B are called homogeneous ideals of B. 

If B is a bigraded A-algebra and if M is a bigraded £?-module, for any (n, <i) G Z 2 , we denote 
by M(n,d) the graded i?-modulc such that M(n,d) n >.d' = -Mn+n'.d+d' for any (n',d!) G Z 2 . 

Let f be a mapping from {1, • • • , n} to N 2 . The ring A[T\,--- ,T n ] of polynomials is 
canonically equipped with an N 2 -graduation such that Tj is homogeneous of bidegree f (i). We 
obtain hence a bigraded A-algebra, denote by A[f]. 

If B is a bigraded A-algebra of finite type, then B is generated by a finite number of homoge- 
neous elements x\, ■ ■ ■ ,x m . We suppose that Xi is of bidegree (rii,di). Let f : {1, • • ■ , m} — ► N 2 
be the function which sends i to (rii,di). Then the surjective homomorphism of A-algebras 
from A[i] = A[Ti, ■ ■ ■ ,T m ] to B which sends Ti to Xj is compatible with N 2 -graduations. It is 
therefore a homomorphism of bigraded algebras. In this case, any bigraded B- module M can 
be considered as a bigraded A[f]-module, which is of finite type if M is a £?-module of finite 
type. 

Definition 10.2 Let f = (/i, $2) be a mapping from {1, • • • , m} to N 2 and M be a bigraded 
A[f]-module of finite type whose homogeneous component are all A-modules of finite length. 
We call Poincare series of M the element Pm G Z {X, Y ] LY _1 , Y^ 1 } defined by the formula 

m 

Pm = ]T \cn A (M n , d )X n Y d . We write Q M = Pm - X^WyAW). 

(n,d)GZ 2 i=l 

Proposition 10.3 1 1 V /law Q M G Z[X, Y, X' 1 , F" 1 ] . 

Proof. By replacing A with A/ ann^(M), we reduce the problem to the case where ann^(M) = 

0. Since M is an A[f]-modulc of finite type, there exist integers a < b such that M is generated 
as A[f]-module by M' = M n ^. Since M' is an A-module of finite length, and 

(n,d)e[a,b] 2 nZ 2 

since ann^M') = ann^M) = 0, the ring A is Artinian, so is Nothcrian. 

We deduce by induction on to. If to = 0, then A[i] = A. Since M is an A-module of finite 
type, we have Pm G ZLY, y, X -1 , F -1 ]. Suppose that the proposition has been proved for 

1, • • ■ , to — 1. Let f be the restriction of f on {1, ■ • • , to — I}. We write (n m , d m ) = f (to). The 
mapping T m : M(—n m , —d m ) — ► M is a homomorphism of bigraded A[f]-modules. Let N be 
its kernel (considered as homogeneous sub-A[f]-module of M). We have an exact sequence 

>- N(-n m , -d m ) M(-n m , -d m ) ^ M >- M/T m M ^ . 

Therefore, P M - X n ™Y d ™P M = P M /T m M - X n ™Y d ™P N . Since M/T m M and N arc A[f] = 
A[/]/(T m )-modules of finite type, by induction hypothesis, we obtain 

Qm = Q M/Tm M - X n -Y d -Q N G Z[X, Y, X~\ Y- 1 }. 

□ 
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Remark 10.4 Let f = (/i, f-z) : {1, • • • , to} — > N 2 be a mapping such that /i = 1 and M be a 
bigraded A[f]-module of finite type, whose homogeneous components are A-modules of finite 
length. The algebra A[f], equipped with the first graduation, is the usually graded algebra of 
polynomials in m variables. We can also consider the first graduation of M for which the n th 
homogeneous component of M is ©dez-^™^- This homogeneous component is an A-modulc 
of finite length since there exist only a finite number of integers d such that M n ,d ^ 0. With 
this graduation, M is a graded module of finite type over the polynomial algebra A[7\, • • ■ , T m ] 
(with the usual grading). If we denote by Hm the Poncare series associated to M (for the first 
grading), we have Hm(X) = Pm{X, 1). The notions dimM and c(M) are hence defined, as in 
Section [7] 

The following theorem is an analogue in the two variables case of the formula (fT"3|) for 
Poincare series. 

Theorem 10.5 With the notations of Remark \10.4\ the series Pm is written in the forme 

h 

p M (xx) = Y, E i a {x,Y)\\{i-xY^r\ 

f=0aC{L-,m} i£a 
#a=r 

where 

1) I a GZiX^X-^Y- 1 ], 

2) if if a = h, the coefficients of I a are positive, 

3) if M ^ 0, there exists at least an subset a C {1, • • • , to} of cardinal h such that I a 0. 
Remark 10.6 With the notations of Theorem 110.51 we have 

H M (X) = J2{ E UX,l)\(l-X)- r . 

r=0 \ aC{l,--- ,m} / 

#a=r 

Therefore, if M is non-zero, then dimM = h and c(M) = V] I a (l, 1). 

ckC{1,-" i m } 
#a=h 

To simplify the proof of Theorem 110.51 we introduce the following notation. If M is a 
bigraded A[f]-module satisfying the assertion of Thcorcm ll0.51 we say that M verifies the the 
condition P, noted by P(M). The assertion of Theorem 110.51 then becomes: 

For any A[i]-module M, we have P(M). 

For any integer to > 0, let 6 m be the set £ | < i < to, j > 0} U {(— oo, 0)}. We 

equip it with the lexicographic relation "<" as follows: 

{hi) ^ (i id ) if and only if i < i or if i = i' , j < j' . 

We verify easily that it is an order relation on m and that the set m is totally ordered 
for this relation. We use the expression (i,j) < to present the condition (i,j) < 

(*', f) but ? ii',3 1 ). 
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Lemma 10.7 Let >~ M' >• M >~ M" »- be a short exact sequence of bi- 

graded A[f]-module. Suppose that M' n d and M" d are A-modules of finite length for any 
(n,d) £ Z 2 . Then M n ^ are A-modules of finite length, and 

1 ) dim M = max(dim M' , dim M"), 

2) 

(c(M')+c(M"), 
c(M) = I c(M'), 
(c(M"), 

3) P(M') andP(M") =>P(M). 

Proof. In fact, we have Pm = Pm'+Pm" an d Hm — Hm 1 +Hm" ■ By definition we know that 
1) and 2) are true. Finally, 3) is a consequence of 1) and of the fact that Pm = Pm' +Pm" ■ Q 

Proof of Theorem \1U.5\ By the same argument as that for the proof of Proposition 110.31 
we can suppose that A is an Artinian ring. We shall prove the theorem by induction on m. 
First we prove that the theorem is true in the case where dimM < 0. If M is of dimension 
< 0, then the Poincare series Hm{X) = Pm(X,1) of M is an element of Z[X, X^ 1 }, and 
Pm £ Z[X, y, X -1 , y -1 ]. Hence we have P(M). Since dimM < m, the theorem is true when 
m = 0. Suppose that the theorem is true for bigraded modules of an A-algebra of polynomials 
in j variables (0 < j < m). Let f = (fx, f 2 ) : {1, • • • , m} — > N 2 be a mapping such that /i = 1 
and let M be a bigraded A[f] — A[Ti, ■ ■ ■ ,T m ]-module of finite type such that Mi n ^ is of 
finite length over A for any (n,d) £ Z 2 . Suppose that faim) = d. 

We begin another procedure of induction on (dim M, c(M)). We have already proved P(M) 
for dimAf < 0. Suppose that we have proved P(M) for (dimM, c(M)) < (r, s), where < r < 
m, s > 0. In the following, we shall prove P(M) in the case where (dimM, c(M)) = (r,s). 
Consider the homothetic transformation T m : M(— 1, — d) — ► M, which is a homomorphism 
of bigraded A[f]-modules. We denote by f the restriction of f on {1, • • • , m — 1}. Let Ni 
be the kernel of T m (considered as homogeneous sub-A[f]-module). It is a bigraded A[i']- 
module of finite type. After the induction hypothesis, we have P(iVx). Let Mi = M/N%. After 
Lemma [10.71 3). to prove P(M), it suffices to prove P(Mi). If dimiVi = dimM, then either 
dimMi < dimM, or dimMi = dimM and c(M\) = c(M) - c(N\) < c(M). So we always have 
(dimMi,c(Mi)) < (dim M, c(M)). After the induction hypothesis, we have P(Mi). Otherwise 
we have dimTVi < dimM and (dimMi, c(Mi)) = (dimM,c(M)). If P(M) is not true, by 
iterating the procedure above, we obtain an increasing sequence of homogeneous submodules 

Ni C N 2 C • • • Nj C N j+1 C • • • (24) 

of M such that (we define M = M) 

i) Nj =Ker Tl, 

ii) dim Nj < dim M, 

iii) Mj := M/Nj don't satisfy the condition P, and (dim Mj, c(Mj)) = (dim M,c(M)). 

Since A[f] is a Noetherian ring, the sequence ([2^]) is stationary. In other words, there exists 
j £ N such that Mj = Mj + i. Since My+i identifies canonically with the image of Mj by the 
homothetic transformation T m ,we have the exact sequence 

*~ Mj(-1, -d) Mj ^ Mj/T m Mj ^ . 



dimM' = dimM", 
dimM' > dimM", 
dimM" > dimM'. 
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We write N' — Mj/T m Mj. It is actually an A[f']-module of finite type. After induction 
hypothesis, we have F(N'). Finally, since (1 - XY d )P M] (X,Y) = P N ,(X,Y), we have P(Mj), 
which is absurd. Hence we have P(M). 

□ 

Let P be the formal series in Z [X, Y Y" -1 ] with positive coefficients. Then P is 
written in the forme P(X, Y) = 53 a n , d (P)X n Y d . For any n e N, we write S n (P) = 

(n,d)eZ 2 

Sdez a n,d{P) and denote by f n ,p the Borel measure on R defined by 

Ea n ,d( p ) t 
~sjp) 5d/n - 

del, y ' 

If S n (P) = 0, then ^„.p is by convention the zero measure. 

Remark 10.8 We keep the notations of Theorem 110.51 in supposing that A is a field. If for 
any integer n, we equip the space M n ^ m := ® dgZ M n ^ with the R-filtration T defined by 
J~\M nt , = ®d>x^n,di then the measure v n ,p identifies with TiUm u ,- This observation is 
crucial because it enables us to use the Poincare series to study measures of a bigraded algebra 
over a field. 

rn 

Proposition 10.9 If P is a series in Z[X,Yj of the forme P(X,Y) = - XY^y 1 , 

i=l 

then 

1) the Borel measures is n ,p converge vaguely to a Borel measure vp when n — * +oo; 

2) the sequence of functions I F n> p : x i — > 1 — / l]-oo,;c] df n ,P ) converges simply to 

V ' ' / n>l 

Fp^l-l^dvp. 
Proof. 1) We have 

P(X,Y) = f[ (^X n Y nd ^ = E ( E l\x n Y d 

i=l n>0 (n,d)6NxZ V (ui , ■ ■ ■ ,« m ) 6N" 1 / 

UiH hu m — n. 

u\d\-\ \-Umd m =d 

= i+ E ( E iV*" 1 - 

n>0 /jiH hMm=l, 

/iirfiH l-fimdjn—d/n 

On the other hand, S n (P) = 53 ^et ^ m DC ^ nc simplex {(/ii,--- , fj, m ) G 

MlH hMm = l 

R™ | /ii + ■•■ + Ai m = 1}, tyC : A.,„ — » R be the mapping which sends (jUi, • • • , £t m ) to 
/iidi + ••• + jJi m d m . For any integer n > 0, let 77,1. p be the measure on A m defined by 

r l n p = 53 g /p/ f ^ e observe that i/„ p is the direct image of r/„ p by ip. Therefore, 
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v n ,p is supported by ip(A rn ). Hence for any continuous function / : R — ► R, / is integrable 
with respect to the measure v n: p. Furthermore, we have / fdv n ,p = (/ ° <p)dT) ni p, which 

JR JA m 

is the n th Riemann sum of the function / o <p ; A m — > R. So the sequence ( / /dj/ n ,p 

\ Jr 



n>l 



converges to / / o(pdrj = / fdip^rj where r] is the Lebesgue measure on A m . We then obtain 



that the measures f n ,P converge vaguely to the measure vp = (p*r). 

2) The mapping ip can be extended to an affine mapping <I> from {(pi, ■ ■ ■ , /i m ) G R m | \x\ + 

h fi m = 1} to R by simply defining $(^i, • • • , fj, m ) = n\d\ H fJ- m d m - If di = = ■ ■ • = 

d m = d, then P(X, Y) = (1 - XY d )- m . Therefore, for any n > 1, i/„,.p = z/ P = <5 d . The asser- 
tion is then evident. Otherwise the image of <E> is the whole set R and for any point x 6 Imy, 
92 (a;) is a negligible subset of A m for the Lebesgue measure. Therefore, the one point set 
{x} is negligible for the measure Ap. After |Bou65| IV. 5 Proposition 22, since x is the only dis- 
continuous point of the function Ui—oo^i, we obtain that the sequence I / li_ oo,xl d^n.p I 

J n>l 

converges to / li_oo x \ dvp. □ 



Proposition 10.10 Suppose that Q is a non-zero series in Z[X,Y,X ,Y ] with positive 

m 

coefficients, and P e Z \X, Y j[X-\ Y- 1 } is of the form P(X,Y) = Q(X, Y) - XY di )- x . 

i=l 

1) The Borel measures v n ,P converge vaguely to a Borel measure vp when n — ► +oo. 

2) Define the functions 



[Fn,P ■ X I > 1 - / Ij-oo.z] dv n ^p J OTld Fp I X I ► 1-/1] 

v JR /n>l 



I di/p. 



i) If d± = ■ ■ ■ = d m = d, then for any x ^ d, the sequence (F n p(x)) n >i converges to 
Fp{x). 

ii) Ifdi's are not identical, then the sequence of functions (F n p) n >i converges simply to 
F P . 

m 

Furthermore, if we denote by P f the series P'(X,Y) = Ylil-XY^)- 1 , then we have Vp = Vpi, 
and hence Fp — Fpi . 

Proof. 1) Suppose that Q is of the form Q(X,Y) = ^ c n \d>X n Y d where c n i ^ > 0. 

|n'j<e |d'|<r 

Since P = P'Q, we obtain a n ,d{P) — X X, c ' n '> d ' a n-n' ,d-d' (P') and 

|n' | <e |<2'|<r 

S n (P) = a n ,d( P ) = / X X C n'.d' a n-n',d-d'{P') 
del, deZ |n'|<e |d'|<r 

= X/ X/ X/ C "'' d ' a n-™'.d-d'(-P') = X X c n',d' S n - n '(P'). 
\n'\<e\d'\<r deR \n'\<e\d'\<r 



4G 



Denote by C n > = Cn',d'i then we have S n {P) = ^ C n > S n - n > (P') . If 



is a 



\d'\<r 

continuous function with compact support, then 



\n'\<e 



/ 9 Wn,p = y, ~c~ 



n ' d -^y9(d/n) = s X X Cn '- d ' a n -n',d-d'(P')g(d/n). 



Notice that 
1 



^ ^ Cn',d' Om-n',d-d'(P r ) 9 



S„(P) Z 

y ' \n'\<e\d'\<rdeZ 



' \n'\<e \d'\<r 



d-d' 



757 X X C n',d'S n -n'{P') [ gd^n-n'.P' = g !m X C n 'S n - n ,{P') [ g dv n - n 
\n' I <e a' | <r " 1 - 



|n'|<e 



converges to L gdvpi since f n! p< converges vaguely to vpi when n — » 00. Finally, the function 
g is uniformly continuous on R. For any number <5 > 0, there exists a number £ > such 
that, for all x,y £ R such that a; — y| < e, we have |g(a;) — g(y)\ < 5. On the other hand, 

m 

since P' = TT(1 - IF 4 )" 1 , if \d\ > \n\ max we have a n ,d(P') — 0. Hence for all 

i=l 

integers <i, n such that |<i| > max |dj|(|n| + e) + r, we have a„_„/ t d-d'{P') = for any |n'| < e 

l<i<m 

and any \d'\ < r. Therefore, for all integers n > e, d £ Z, |n'| < e and < r such that 
a n -n',d-d'(P') ^ 0, we always have 



d-d' 



n n — n 



d'n — dn' 



n(n — n') 



< 



. , e(n + e + r) 
max gU — . 

i<i<m n(n — n') 



Therefore, there exists an integer N > such that, for all integers n > N, d £ Z, \n'\ < e and 

d d-d' 



\d'\ £ ?', we have either a 

gdv„ iP 



u n-,d-d'(P') = 0, or 

\n n — n 



< 



1 



S (P) X X X C "'< d ' a. n -n',d-d'(P')9 
' |n'|<e |d'|<rdeZ 



Hence we have 
d-d' 



< 



1 



S' :/>) X X 22 c n',d' a n-n' l d-d'(P') 
\n'\<e\d'\<r d& 



9 ~ 

n 



n — n 
d-d' 



n — n 



< 



XXX Cn '- d ' a n-n',d-d'(P') = S. 



S„(P) z 

We then deduce the vague convergence of v n ^p to vpi . 

2) If rfi = • • • = d m = d, then vp = 5<i- So for any x ^ d, the set of discontinuous points 
of Ij-oojs]) i-e., {x}, is negligible for the measure up. Hence J R 1]_ 00 >3; ] dis n ,p converges to 
J R l]_oo jX ] dvp. If c?i's are not identical, then any discrete subset of R is negligible for the 
measure vp, so the sequence of functions (F n ,p)n>i converges simply to the function Pp. □ 



Remark 10.11 With the notations of Proposition 110. 101 the limit measure vp depends only 
on the vector (d\, • • • , d m ) £ N m (or simply the equivalence class of (di, ■ ■ ■ , d m ) in W n /6 m , 
the quotient of N m by the symmetric group 6 m ). In the following, we denote by vui,-" ,d m ) 
this measure. Actually, when m > 0, it is a probability measure. When m = 0, v§ is the zero 
measure. 
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The following theorem is an immediate consequence of Proposition 1 1 . 1 01 

h 

Theorem 10.12 Let(di,--- ,d m ) £ and P(X,Y) = ^ I^X^Wjl-XY^y 1 

r=0dC{l,-,m} i6ct 
card a=r 

be a series in Z \X, Y Y^ 1 ] where 

a) the coefficients of P are positive, 

b) i a ezix^x- 1 ^- 1 }, 

c) for any a C {1, • • • , m} of cardinal h, the coefficients of I a are positive, 

d) there exists at least one a c {1, • ■ • , m} of cardinal h such that I a =/= 0. 
Then 

1) the Borel measures v n ,p converge vaguely to a Borel measure vp when n — > +oo, 

2) there exists a finite subset f2 o/R such that the sequence of functions 



(F n<P :x^l- [ 



-oo,x\ ^"n, 



converges pointwise on R \ Q to the function Fp : x i — > 1 — / l]_oo,x] dvp. 

Jr 

Furthermore, if for any a — {i\ < ■ ■ ■ < ih}, we write d a = (d^ , • • • , di h ), then the limit mea- 
sure vp equals to ' — ^-Vd a where S = / Q (l,l). So vp is a probability 

aC{l,- ; m} aC{l,-"> m } 
carda=/i card a— h 

measure when h > 0. Ifh — 0, then vp is the zero measure. 

The results obtained above, notably Theorem 110.51 and Thcorcm ll0.12l imply immediately 
the following theorem. 

Theorem 10.13 Let K be a field, f = (/i,/ 2 ) : {1, • ■ • , m} -> N 2 be a mapping such that 
fi = l and M be a finite generated bigraded K[f]-module. If for any integer n > 1, we denote 
by v n the Borel measure associated to the vector space M n ^ := ® rfeZ M n ^ which is equipped 
with the filtration induced by the second grading, then the sequence of Borel measures Tiv n 
converges vaguely to a Borel measure v on R. If furthermore M n> , is non-zero for sufficiently 
large n, then the limit measure v is a probability measure, and the polygons associated to Tiv n 
converge uniformly to a concave curve defined on [0,1]. 

Remark 10.14 Let if be a field and B be an N-filtered graded if-algebra (that is to say, the 
jumping set is contained in N) which is of finite type over K and is generated as if-algebra 
by B\. We can introduce a bigraded if-algebra B by defining B n ^ = FdB n /Fd+iB n . Notice 
that the filtered vector spaces B n , (whose filtration is induced by the second grading) and B n 
have the same associated measure. Therefore, if B is an algebra of finite type over K which 
is generated by -Bi.,, then the previous theorem shows that the normalized polygons of B n 
converge uniformly. However, this condition is not satisfied in general. We can for example 
consider the algebra B = K [X] of polynomials, equipped with the usual graduation and the 
filtration such that X(X n ) = n — 1 for any n > 1. Then B is a filtered graded algebra since 
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\{X n+m Y =n + m-l>n-l + m-l = X(X n ) + \{X m ). On the other hand, the bigraded 
algebra B identifies with the algebra K[Ti, • ■ ■ , T n , ■ ■ ■], where the bidegree of T n is (n, n — 1), 
modulo the homogeneous ideal generated by all elements of the form T n T m . This is not an 
algebra of finite type over K. 

Finally, we shall give an example of the limit of normalized Harder-Narasimhan polygons 
in relative geometric framework. Let k be a field, and C be a smooth projective curve over 
k. We denote by K the field of rational functions on C . Let (£"i)i<i< m be a finite family of 
locally free Op-modules of finite type which are semistable. We suppose in addition that for 
any family (rii)i<i< m of positive integers, the Op-module S ni Ei (g) • • • (§5 S nm E m is semistable. 
This condition is satisfied notably when one of the following conditions is satisfied: 

1) the Op-modules Ei, ■ ■ ■ , E m are all of rank 1; 

2) C is the projective space P 1 ; 

3) C is an elliptic curve over k (see |Ati57j ): 

4) k is of characteristic 0. 

Let E be the direct sum E = Ei © • • • © E m . Let 53 be the symmetric algebra of E, which 
is a graded Op-algebra. For any integer n > 1, we have 



? n = S n E= (s dl Ei ® • • • <8> S dm E, 



(di)i<,< m eN m 
d\-\ \-d rn =n 

Denote by B the graded algebra over K such that B n = & n> K- For any integer 1 < i < m, we 
denote by r$ the rank of Ei and by /ii the slope of Ei, and we choose a base = (wij)i<i< r 
of Ei t K- We write u = Ui II • • • II u TO and r = r\ + ■ ■ ■ + r m the rank of E. The algebra B 
identifies hence with the algebra of polynomials if[u]. If a : u — > R is a mapping, denote by 
\a\ the sum 2j=i l a ( u ij)- For any integer n > 1, we denote by v n = Tivag n and we have 



(di)i<i< m £f 
di +—+d m = 



A(S (h E 1 (g>---(g)S d ™ E m ) 
d^.-'-dJ vk(S n E) 



,7.1. ~ I „WCn 7^ <Wi+-+dm/*, 



E 



i 



i«i= 



rk(5"£') ££i"*I^=i »("«)• 
Therefore, i> n = Jv^m ^ «(■„..■) Denote by A the simplex of dimension 

l/3|=l 

r — 1 in R r (considered as the function space of u in R) defined by the relation 

A := {x : u -> R> | |x| = 1}. 

and by <f> : A — > R the mapping which sends (x : u — > R) £ R r to X)I=i Mi SjLi x(uy). This is 
a continuous function. For any integer n > 1, let A^™^ be the subset of A of functions valued 
in n N. Then v n is the direct image by 3>| A <„) of the equidistributed probability measure w n 
on A( n ). By abuse of language, we still use the expression w n to denote the direct image of w n 
by the inclusion mapping from A'") in A. Then v n = $*(it; n ). Since the sequence of measures 
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(w n )„>i converges vaguely to the uniform measure on A, the limit v of the measure sequence 
{v n )n>i exists and equals to the direct image of the uniform measure on A by the mapping $. 
Therefore the uniform limit of polygons associated to v n exists and equals to the "polygon" (it 
is in fact a concave function) associated to the limit measure v. 

Example 10.15 Let E be the direct sum of two invertible modules L\ and L 2 . We write 
jUi = deg(Li) and 1*2 = deg(i>2), and we suppose that 1*1 < 1*2- In this case, A = {(a;, 1 — 
x) I < x < 1} C R 2 is parametered by [0, 1]. The mapping $ : A — > M sends (x, 1 — x) to 
\i\x + /i 2 (l — x). Therefore, the limit measure v is the equidistributed probability measure 
on [^1,^2]. Let / be the function defined by f(t) = K v [H^ x>t j}. Then we have f(x) = 

f (M2 — %)+ — (l*i — x )+) • The quasi-inverse of f is therefore f*(t) = \*\t + ^ 2 (1 — t). 

A*2 - Mi v 1 

Finally, the limit of normalized Harder-Narasimhan polygons of S n E is given by the quadratic 
curve 

1*2-1*1 2 

fl 2 X X , 

which is non-trivial in general. 
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A Pseudo-filtered graded algebra 

In this section, we propose another generalization of filtered graded algebras which is weaker 
than the notion of /-quasi-filtered graded algebras. By imposing a condition on / which is 
stronger than lim f{n)/n = 0, we also obtain the vague convergence of measures associated 

n — > + oo 

to filtrations and hence the uniform convergence of polygons. 

Definition A.l Let B = ©„> B n be a graded if -algebra and / : Z>o — > R>o be a function. 
We say that B is an f -pseudo-filtered graded if-algebra if each B n is equipped with a decreasing 
R-filtration such that, for all sufficiently large integers n, m, we have 

If B is an /-pseudo-filtered graded if-algebra, we say that a graded £?-module M = © JlgZ M n 
is f -pseudo-filtered if for any integer n, M n is equipped with a decreasing R-filtration such 
that, for all sufficiently large integers n,m, we have 

Remark A. 2 Note that B is an /-pseudo-filtered graded B-module. If / = 0, then B is 
a filtered graded if-algebra and M is a filtered graded B-module. If g is another function 
dominating /, then B is a g-pseudo- filtered graded if- algebra and M is a g-pseudo-filtered 
graded B-module. 

Some results which are analogues to those in Section [?] can be stated and verified without 
difficulty for pseudo-filtered graded algebras and for pseudo-filtered graded modules, notably 
the corollaries I4.3[ 14.51 and 14.61 where we only need to replace "quasi-filtered" by "pseudo- 
filtered" in the statement of the results. 

Let / : Z>o — > M>o be a decreasing function, V be a vector space of rank < d < +oo over 
K, and B be the symmetric algebra generated by V , equipped with the usual graduation. We 
suppose that for any positive integer n, B n is equipped with an R-filtration which is separated, 
exhaustive and left continuous such that B is an /-pseudo-filtered graded if-algebra. Let 
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g be an increasing function which is concave and c-Lipschitz. For any integer n > 0, let 
In = jjj 9 dTi i>B n ■ Then for all sufficiently large integers m and n, we have 

Im+n > I gd(T Li !/„(„,„,) = / ("^^A( U ( m '"))) d£ m+n ( 7 ) 
y R V ™+- 7 J A (d) \m + n J 



fj 



m,n) 

(a, (3) 



^ /" f ApUq) + A(Mg) - /(n) - /(m) s 
" A'-W^ ^ 1 dP(r»,n)(«,/3) 



> 



> 



X(u a ) + X(u fj )\ c(/(n) + /(m)) 



A>°'xAi 



n / A(it a ) 
5 



m + n 
m 



-9 



n + m n+m 



~Im. C 



ii I 77 + 777 \ to 
f(n) + f(m) 



dp( m ,„)(a,/3) 
dp( TO ,n)(«>/3) 



771 + 77 



c(/(n) + /(m)) 



(25) 



If the sequence (/„)„>o is bounded from above and if X]«>o /(2 a )/2 Q < +oo, then (/„)„>o 
converges, which implies that the sequence of measures (Tii>B n )n>i converges vaguely. In 
other words, B satisfies the vague convergence condition. The convergence of (I n ) n >o is based 
on Corollary ESI which we shall present as below. 

Lemma A. 3 If f : Z>o — » K>o *s an increasing function such that J2 a >i /(2 Q )/2 a < +oo, 
then a 

lim 2- Q ^/(2 4 ) = 0. 
Proof. For any integer a > 0, let 5 a = X^>a /(2*)/2\ By Abel's summation formula, 

a a a 

]T / (2 4 ) = - ^+i) 24 = So - S Q+1 2 a + Si*' 1 . 



i=l 



Since lim S a = 0, we have 2 a <Sj2* 1 converges to when a — > +oo, which implies 

a— >+oo 

the lemma. □ 



Proposition A. 4 Let (b n ) n >i be a sequence of positive real numbers and f : Z>o — > R>o &e 

an increasing function such that J2 a >i /(2 Q )/2 a < +oo. If there exists an integer hq > such 
that, for any pair (777,77,) of integers > no, we have b n + m < b m + b n + f(m) + f(n), then the 
sequence (b n /n) n >i has a limit in K>o- 

Proof. First let us treat the case where 770 = 1. Since / is an increasing function we obtain 
that for any (m, 77) G Z> > 



b m +n < b n + b m + 2/(m + 77). 



(26) 
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For any integer a > 0, let S a = V/(2 i )/2 i . then lim S a = 0. If 2 fJ < n < 2 (3+1 is an 

' J a— ++00 

integer, we have, for any a G N, 

ol a 

b 2 ~n < 2 a b n + 2 a+1 - i f(2 i - 1 n) < 2 a b n + ^ 2 a+1 ~ l f \2 f3+l ) . (27) 

i=l i=l 

Suppose that p = ^ i=0 ej2 l , where e, S {0, 1} for any < i < k and e* = 1. If < r < n is 
another integer, we have after l|26p the following inequality: 

k k i 

bnp+r < b np + b r + 2f(np + r) < ^ t,b^ n + b r + 2 ^ 51 e,-2%) +2/(np + r) (28) 

i=0 t=0 j'=0 

After ([27)). we have 

b np+ r < J2 e > 2 * 5 ™ + h r + E e * E 2 l+1 - J /(2 /3+J ) + 2 53 e,:/(2' 1 +' 3 + 2 ) + 2/(2 fc +' 3 + 2 ). (29) 

i=0 i=l j=l i=0 

Therefore, 

k i 

bnp+^_ < _pbn_ + _Jv_ + 2 _ k _ y y 2i+1 _j 20+j 

np + r np + r np + r ^-^ ^— ' 

fc 

_l_ 2~fc-/9+i 53 /(2 i+/3+2 ) + 2~ k ~ l3+1 }(2 k+l3+2 ) 

i=0 

Since 

k i k k k 

2 -*-/j ^ 2i +i_ i/(2/3+i) = jj-fc^ £ ^ /(2/3+J)2t +i-, < £ /(2/3 +, )2 2- J -^ = ASf3+u 
»=1 J=l J=l »=j J=l 

we obtain that 

W L <_pftn_ + _6 ! ^ +4 5 ^ jj-fc-^+i y /(2i) _ 
np + r np + r np + r r—t 

After Lemma [A.31 we have 

limsup — < liminf (— + 4:S\\ os ni+il = liminf — . 

m— >+oo TTl n— >+oo V n L 2 J / n— >+oo 71 

Therefore, the sequence (b n /n) n >i converges. 

For the general case, by applying the above result on the subsequence (b no k)k>i and the 
function g(k) = f(nok), we obtain that the sequence (b no k/k)k>i has a limit in R>o- On the 
other hand, if no < / < 2no is an integer, then for any integer k > 1, we have the inequality 

b no (k+2) ~ b 2no -i - f(n k + f(2n Q - I) < b nak+l < b nok + bi + f(n k) + f(l), (30) 

If we divide (|30[) by n$k + I, we obtain, by passing to the limit k — » +00, 

l im Klt+L um 
fc^+oo nofc + I k^+00 nok 

Since I is arbitrary, the proposition is proved. □ 
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Corollary A. 5 Let (a ra )„>i be a sequence of real numbers, f : Z>o — ► R>o be an increasing 
function and c > be a constant. Suppose that 

1) for sufficiently large integers n, m, a n+m > a n + a m — f(n) — /(to), 
3) a n < cn for any integer n > 1, 

3) E Q >o/( 2Q )/ 2a <+ 00 - 

Then the sequence {a n /n) n >i has a limit in R. 

Proof. Consider the sequence (b n = cn — a„) n >i of positive real numbers. If n and to are two 
sufficiently large integers, we have 

b n+m = c(n + to) - a n+m < cn + cm - a n - a m + f(n) + /(to) = b n + b m + f(n) + /(to). 

After Proposition IA.41 the sequence (b n /n)n>i nas a limit in R. Since a n /n — c — b n /n, the 
sequence {a n /n) n >\ also has a limit in R. □ 

We establish finally the vague convergence for normalized measures associated to a pseudo- 
filtered graded algebra. 

Theorem A. 6 Let f : Z>o — > R>o be an increasing function such that^2 a>0 f(2 a )/2 a < +oo, 
B be an integral graded K -algebra of finite type over K, which is generated by B\. Suppose 
that 

i) d = dimS is strictly positive, 

ii) for any positive integer n, B n is equipped with an ^.-filtration T which is separated, ex- 
haustive and left continuous such that B is an f -pseudo-filtered graded K -algebra, 

Ha) 

in) nmsup sup < +oo. 

n— 1-+00 0#aS-B„ n 

If for any integer n > 0, we write v n = T\VB n , then the supports of v n (n > 1 ) are uniformly 
bounded and the sequence of measures (f n )>i converges vaguely to a Borel probability measure 
on R. 

Proof. We apply the proof of Theorem 17.51 in making some modifications. First we replace 
the inequality (fT3|) by A"""„ = A™ n + A™ m — f(n) — /(to) for all sufficiently large integers to, n. 
After Corollary ESI the sequence (A™ m /n) ra >i converges, so is bounded from below. 

For the first step, since V > /(2 Q )/2 Q < +oo, we have lim f(2 a )/2 a = 0. As / is an 

— a — >+oc 

increasing function, lim f(n)/n = 0. Therefore, the first step of the proof of Theorem 17.51 

n — >+oc 

remains valid. Moreover, the third step is a formal argument for the vague convergence con- 
dition, and therefore works without problem. It remains to verify that for any homogeneous 
element x of B, the graded A-module Ax, equipped with the inverse image filtration, satisfies 
the vague convergence condition. This corresponds to the second step of the proof of Theorem 
17.51 Finally, no modification to the second step is necessary since in inequalities (jTBJ) and (jTTj) , 
involves only the product of two homogeneous elements in B. □ 

Corollary A. 7 With the notations of Theorem \A.6l the polygons associated to probability 
measures v n converge uniformly to a concave function on [0, 1]. 
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Remark A. 8 Instead of supposing that B is generated by B\, if we suppose that B n is non- 
zero for sufficiently large n, Theorem IA.6I remains true, we have also the uniform convergence 
of polygons. 
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